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Abstract. For each piecewise monotonic map r of [0, 1], we associate a pair 
of C*-algebras F T and O t and calculate their K-groups. The algebra F T is an 
Al-algebra. We characterize when F T and O t are simple. In those cases, F T 
has a unique trace, and O t is purely infinite with a unique KMS-state. In the 
case that r is Markov, these algebras include the Cuntz-Krieger algebras Oa, 
and the associated AF-algebras Fa- Other examples for which the K-groups 
are computed include tent maps, quadratic maps, multimodal maps, inter- 
val exchange maps, and /^-transformations. For the case of interval exchange 
maps and of /^-transformations, the C*-algebra O t coincides with the algebras 
defined by Putnam and Katayama-Matsumoto-Watatani respectively. 



1. Introduction 

Motivation. There has been a fruitful interplay between C*-algebras and dynam- 
ical systems, which can be summarized by the diagram 

dynamical system — > C*-algebra — > If- theoretic invariants. 

A classic example is the pair of C*-algebras Fa, Oa that Krieger and Cuntz ^U] 
associated with a shift of finite type. They computed the K-groups of these alge- 
bras, and observed that Kq(Fa) was the same as a dimension group that Krieger 
had earlier defined in dynamical terms |33|. Krieger had shown that this di- 
mension group, with an associated automorphism, determined the matrix A up 
to shift equivalence. Later it was shown that this dimension group and automor- 
phism determines the two-sided shift up to eventual conjugacy, cf. |48| . Cuntz 
[Hj showed that the K-groups of Oa are exactly the Bowen-Franks invariants for 
flow equivalence. Not only have these algebras provided interesting invariants for 
the dynamical systems, but the favor has been returned, in the sense that these 
algebras have been an inspiration for many developments in C*-algebras. 

Given a piecewise monotonic map r of the unit interval, we will associate two 
C*-algebras F T , O r , and calculate their K-theory, thus getting invariants for r. The 
invariants are computable in terms of the original map and standard concepts from 
dynamical systems. 

Construction. As our notation indicates, our algebras F T and O t are generaliza- 
tions of Fa and Oa respectively. They include the algebras Fa and Oa as special 
cases (Corollary 111. 911 . but also include simple C*-algebras that are not Cuntz- 
Krieger algebras (Examples 113.11 113. 2|l . 
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Before defining these algebras, we review the construction of two related algebras 
C*(R(X, a)) and C*(X,a). Suppose that X is a compact Hausdorff space, and 
a : X — » X is a local homeomorphism. Define an equivalence relation 

R(X, a) = {(x,y) eXxX\ a n x = a n y for some n > 0}, 

with a suitable locally compact topology. For /, g E C c (R(X,cr)), define a con- 
volution product by (/ * g){x,y) = ^2 zr ^, x f{x, z)g(z,y), and an involution * by 
f*(x,y) — f(y,x). Then C c (R(X,a)) becomes a *-algebra, which can be normed 
and completed to become a C*-algebra C*(R(X, a)). This is a special case of the 
construction of C*-algebras from locally compact groupoids, so one can make use 
of the extensive machinery developed by Renault [SS] ■ The definition of C* (X, a) 
is similar, except that R{X, a) is replaced by 

G(X,a) = {(x,n,y) elxZxI a 3 x = a k y and n = k — j}. 

This construction is due to Deaconu • It generalizes an example of Renault 
in and is generalized further in ^1021]. It is closely related to a construction 
of Arzumanian and Vershik 3. in a measure-theoretic context. If this construction 
is applied to the local homeomorphism given by a one-sided shift of finite type 
associated with a zero-one matrix A, then C*(R(X,a)) = Fa and C*(X, a) = Oa, 

cf. [El Eg. 

For the construction above to work, it is crucial that a is a local homeomorphism. 
Therefore, if t : I — ► I is piecewise monotonic, we associate with r a local homeo- 
morphism a : X — > X, constructed by disconnecting the interval I — [0, 1] at points 
in the forward and backward orbit of the endpoints of intervals of monotonicity. 
This is a well known technique for one dimensional dynamical systems, cf. |3(JI 
E1E2IMI- Then we define F T = C*(R(X,a)), and T = C*{X,a). (There are 
alternative, equivalent, ways to define F T and O t . For example, F T can be defined 
directly as an inductive limit of interval algebras (cf. Prop. 12.3] and ^] 

Thm. 8.1]), or F T and T can be defined as the C*-algebras Te and Oe defined 
by Pimsner [ST], where E is an appropriate Hilbert module. (For details, see |13|). 

If r is surjective, from its construction, F T comes equipped with a canonical 
endomorphism $, so we have a C*-dynamical system (F r ,$). The algebra T is 
isomorphic to the crossed product F T x$N, i.e., the universal C*-algebra containing 
a copy of F T and an isometry implementing $. 

Summary of results. We describe the -FT-groups of these algebras in dynamical 
terms, show that they determine the C*-algebras, and show that the properties of 
the C*-algebras are closely related to those of the dynamical system r : I —> I. 

Theorem (Props. 16.71 16.101) . F T is always an AFalgebra [Definition \6. yp . It is an 
AF-algebra iff r has no homtervals. 

(For t : I — * 7, an interval J is a homterval if r™ restricted to J is a homeo- 
morphism for all n > 0. The dynamical behavior of an interval map on a homterval 
is particularly simple, and there are no homtervals if, for example, r is transitive. 
Background on homtervals can be found in Collet-Eckmann 8 , §11.5] or de Melo-van 
Strien |441 Lemma II. 3.1].) 

Theorem (Props. I5.2ll5.3fl . If t is surjective, then F T is simple iff t is topologically 
exact (Definitions \2.b\ \2. 7| ), and T is simple iff t is transitive. 
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If (Xa, o~a) is a transitive one-sided shift of finite type, it is well known that Xa 
decomposes into p < oo pieces permuted cyclically by a a, such that a\ is mixing 
on each piece. The same kind of decomposition is valid for transitive piecewise 
monotonic maps (cf. |641 Cor. 4.7]), and for the associated algebra F T . However, 
interestingly, we have to exclude the case where r is bijective (as can be seen from 
the map x i— > x + a mod 1, with a irrational). We say r is essentially injective 
if it is injective on the complement of a finite set of points, which is equivalent 
to the associated local homeomorphism a being a homeomorphism. Of course, a 
continuous transitive map of the interval can't be essentially injective. 

Theorem (Cor. I6.13|) . If t is transitive and not essentially injective, then F T is 
a finite direct sum A\ © • • • © A n of simple AF-algebras, each possessing a unique 
tracial state. The endomorphism $ maps each Ai to Aj_i moc i „. 

Theorem (Thm. I9.5JI . If t is transitive and not essentially injective, then T is 
separable, simple, purely infinite, and nuclear, and it is in the UCT class. 

Under the hypotheses above, by the classification results of Phillips jH0| and 
Kirchberg 33 , it follows that T is determined by its K-groups. 

Since F T is an Al-algebra, then Kq(F t ) is a dimension group, i.e., an induc- 
tive limit of ordered groups of the form Z nfc , and Ki{F T ) = 0. If r is surjective, 
the endomorphism $ induces an automorphism <I>* of Kq(F t ). We then refer to 
(Kq(F t ), Ko(F T ) + , $*) as the dimension triple associated with r. 

In |H3 EU, a dimension triple (DG(t), DG(t) + , L*) is defined in dynamical 
terms, and investigated for various families of interval maps. Here L : C(X, 1A — > 
C(X, Z) is the transfer operator (Definition 17. 2|) . 

Theorem fCor. I77T*0P > - If t is surjective, then 

(K (F T ),K (F T ) + ,^) £* (DG(t),DG(t)+,L*). 

Combining this description of Kq, with Paschke's exact sequence 021 f° r crossed 
products by endomorphisms, allows us to describe the K-groups of T . 

Theorem (Prop. 19.4(1 . If t is surjective, 

K (O T ) = £>G(T)/im(id-£*) = C(X,Z)/im(id-£) 
Ki(0 T ) = kcr(id-£*) = ker(id-L). 

In the case when t is transitive, we can also describe the traces on F T and the 
KMS-states on O t . 

Theorem (Thms. I1U.5I IT0~7|) . If t is transitive and not essentially injective, there 
is a unique tracial state on F T scaled by the canonical endomorphism The trace 
is given by the unique scaled measure on I (Definition \10.l\) , and the scaling factor 
is exph T , where h T is the topological entropy of t. Furthermore, O t has a unique 
[3-KMS state for f3 = h T , and there is no other (3-KMS state for < (3 < oo. 

After establishing the results described above, we apply them in sections 1111151 
to particular families of maps, including unimodal maps, multimodal maps, interval 
exchange maps, and /3-transformations. As can be seen from the results above, the 
K-groups of F T and O t can be recovered from the dynamically defined dimension 
triple (DG(t), DG(t) + , L*). By making use of the study of this dimension triple 
in EH] ! we are able to give explicit descriptions of the K-groups in terms of the 
map t for these families of maps. 



4 



VALENTIN DEACONU AND FRED SHULTZ 



Other C*-algebras associated with interval maps. Other authors have as- 
sociated C*-algebras with particular families of interval maps that coincide with 
ours. For example, for interval exchange maps t : I I, Putnam (551 156j associ- 
ated a homeomorphism a : X — > X, which is identical to the local homeomorphism 
we associated with r viewed as a piecewise monotonic map. The crossed product 
algebra he analyzes is the same as our O t . 

Katayama-Matsumoto-Watatani [23 defined C*-algebras and Op for (3- 
shifts. If r is the associated /3-transformation, for all [3, T = Op (Corollary 
HS3J. When the orbit of 1 under r is finite, F T = (Corollary ^EM ■ If the 
orbit of 1 is infinite, the dimension groups Ko(Fp?) and Kq(F t ) are isomorphic as 
groups, but it is unknown whether they are order isomorphic, and thus unknown 
whether Fp° and F T are isomorphic. The algebras Fp° and Op arc defined in quite 
different ways than our F T and T ; it is only through their K-groups that we are 
able to establish these isomorphisms. 

Other authors have defined C*-algebras for particular families of interval maps in 
ways that give different C*-algebras from those we've defined. Deaconu and Muhly 
[T3| extended the local homeomorphism approach to branched coverings, which, for 
example, includes the full tent map. The C*-algebra they associate with the full 
tent map is not simple; thus it is not the same as our T . Renault |59j investigated 
groupoids and the associated C*-algebras associated with partially defined local 
homeomorphisms, which includes branched coverings as a special case. Martins- 
Severino-Ramos |4()j associated a zero-one matrix A with quadratic maps whose 
kneading sequence is periodic, and then computed the K-groups of Oa in terms 
of that kneading sequence. Since the kneading sequence can be periodic without 
the critical point being periodic, the algebra O t we associate with such maps is 
generally different than their Oa, though the computation of Kq(Oa) in terms of 
the kneading sequence is quite similar. For maps on the interval that are open maps, 
Exel 120] has defined a C*-algebra, which turns out to be isomorphic to the Cuntz 
algebra Ooo for the tent map, while our T is isomorphic to (?2- Kajiwara and 
Watatani 125] have associated a C*-algebra with the complex dynamical systems 
given by a polynomial, acting on either the whole Riemann sphere, the Julia set, or 
its complement. In a few cases (e.g. f(z) = z 2 — 2) the Julia set is an interval, so 
that / on its Julia set can be viewed as an interval map. For this dynamical system 
the algebra of Kajiwara and Watatani is isomorphic to Ooo, while the corresponding 
algebra O t we define is isomorphic to Oi- 

Another approach that can be taken when t : [0, 1] — ► [0, 1] is continuous and 
surjective is to form the inverse limit (X°° ,t°°), which will be a homeomorphism, 
and then form the crossed product C(X° a ) x T oo Z. This is a special case of the 
approach of Brcnken 0, who associates a Cuntz-Pimsner C*-algebra with closed 
relations (such as the graph of a function) . Since the inverse limits will have fixed 
points, the crossed product algebras won't be simple, so this also generally gives 
different algebras than those we consider. 

2. Local homeomorphisms associated with piecewise monotonic maps 

In this section we review a construction in |63| . which to each piecewise mono- 
tonic map t : [0, 1] — > [0, 1] associates a local homeomorphism a : X — > X on 
let, where X is constructed by disconnecting [0, 1] at certain points. 
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Definition 2.1. Let J = [0, 1]. A map r : I — * / is piecewise monotonic if there are 
points = ao < a\ < . . . < a n = 1 such that T"|( 0< _ 1)(1( ) is continuous and strictly 
monotonic for 1 < i < n. We will assume the sequence ao, ai, . . . , a n is chosen 
so that no interval (aj_i,aj) is contained in a larger open interval on which r is 
continuous and strictly monotonic. The sequence of points = ao < ai < ■ • • < 
a n = 1 is the partition associated with t, and the intervals {(aj_i,aj) | 1 < i < n} 
are called the intervals of monotonicity for r. Note that for 1 < i < n, the map 
7"|r 0i _ li0j ) extends uniquely to a strictly monotonic continuous map Tj : [aj_i, a$] — > 
7, which will be a homeomorphism onto its image. 

If r is not continuous, we will ignore the actual values of r at the partition points, 
and instead view r as being multivalued, with the values at ai (for 1 < i < n — 1) 
being the values given by left and right limits, i.e. the values of r at di are n(ai) and 
Ti+i (a^ . We define a (possibly multivalued) function f on I by setting f (x) to be the 
set of left and right limits of r at x. At points where r is continuous, r(x) = {r(x)}, 
and we identify r(x) with r(x). Thus for A C I, r(A) — (J^ r,(y4 n [flj-i, Oi]), and 

=U t {a ; e [oi-i,o»] 1 7-»(a;) e A}. 
If x € J, the generalized orbit of x is the smallest subset of J containing x and 
forward and backward invariant with respect to r. Let I\ be the union of the 
generalized orbits of ao, a±, . . . , a„, and let Jo = I\h- The set Jo is dense in J, and 
both Iq and ii are forward and backward invariant with respect to r. 

Definition 2.2. Let / = [0, 1], and let Io, I\ be as above. The disconnection of I 
at points in I\ is the totally ordered set X which consists of a copy of / with the 
usual ordering, but with each point x G I\ \ {0, 1} replaced by two points x~ < x + . 
We equip X with the order topology, and define the collapse map n : X — > / by 
tv(x^) = x for x £ ii, and 7r(x) = x for x € Jo- We write X\ = 7r _1 (/i), and 
A = 7r- 1 (/ ) = A\A 1 . 

Here X will be homeomorphic to a compact subset of R. 

Proposition 2.3. Let t : I —> I be piecewise monotonic, and X as in Definition 
HI J7ien 

(1) 7r is continuous, and tt\x * s a homeomorphism from X onto Iq. 

(2) X is dense in X . 

Proof. |S2 Prop. 2.2] □ 

Notation. If 6i, 62 € Ii with 61 < 62, then I(bi, 62) is the order interval [bf, b^]x ■ If 
61 > 62, then we define I(bi, 62) = I(b2,bi), and if 61 = 62, then we set 62) = 0- 
Each set /(61, 62) will be clopen in A, and every clopen subset of A is a finite union 
of such sets Prop. 2.2]. 

Proposition 2.4. Let t : I —> I be a piecewise monotonic map, with associated 
partition ciq < a\ < ■ ■ ■ < a n , and let (A, 71") be as described in Definition \2. A 

(1) There is a unique continuous map a : X — > A suc/i t/iat 7r o u = r o 7r on 
A . 

(2) The sets Ao and Ai = A \ Ao are forward and backward invariant with 
respect to a . 

(3) n is a conjugacy from cr\x onto r|j . 

(4) The sets J\ = /(ao, ai), . . . , J n = I(a„_i,a„) are a partition of X into 
clopen sets such that for 1 < i < n, 7r(Jj) = [aj_i, at], and a\Ji is a homeo- 
morphism from Ji onto cr(Ji). 
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(5) For 1 < i < n, ir o a = Ti o ir on Ji. 

Proof. EH3 Theorem 2.3] □ 

Note that if r is continuous, by lj3Jl and density of Iq in / and Xq in X, ir will be 
a semi-conjugacy from (X, a) onto (I,t). We will call cr the local homeomorphism 
associated with r. The map a actually has a somewhat stronger property, which 
will play an important role in our dynamical description of Kq(F t ) fCorollarv l7.10ll . 

Definition 2.5. Let X be a compact metric space. A continuous map a : X — » X 
is a piecewise homeomorphism if a is open and there is a partition of X into clopen 
sets, each mapped homeomorphically onto its image. 

If r : / — > / is piecewise monotonic, and a : X — > X is the associated local 
homeomorphism, then cr will be a piecewise homeomorphism by Proposition 12.41 

O- 

If X is any compact metric space and is zero dimensional, then any local homeo- 
morphism a : X — > X is a piecewise homeomorphism. (For each point x, pick a 
clopen neighborhood on which a is injective, then select a finite cover of such clopen 
sets, and finally refine the cover to form a partition.) 

Property J3J of Proposition 12.41 can be used to show that a and r share many 
properties. Before being more explicit, we review some terminology. 

Definition 2.6. If X is any topological space, and / : X — > X is a continuous map, 
then / is transitive if for each pair U, V of non-empty open sets, there exists n > 
such that f n (U) n V 7^ 0. We say / is strongly transitive if for every non-empty 
open set U, there exists n such that Uj? =0 / fc ([/) = X. The map / is (topologically) 
mixing if for every pair U, V of nonempty open sets, there exists N such that for 
all ri > N, f n (U) H V 7^ 0, and / is topologically exact if for every non-empty open 
set {/, there exists n such that f n (U) = X. 

Definition 2.7. If r : / — ► J is piecewise monotonic, we view r as undefined at the 
set C of endpoints of intervals of monotonicity, and say r is transitive if for each 
pair U, V of non-empty open sets, there exists n > such that T n {U) n7^0, and 
is topologically mixing if for each pair U, V of non-empty open sets, there exists 
N > such that for all n > N, T n (U) n V ^ 0. We say r is strongly transitive 
if for every non-empty open set U, there exists n such that U£ =0 r fe (i7) = /. The 
map t is topologically exact if for every non-empty open set U, there exists n such 
that r"(J7) = /. (If r is continuous and piecewise monotonic, these definitions are 
consistent with those in Definition 12. ()\ ) 

Clearly every strongly transitive map is transitive, and every topologically exact 
map is topologically mixing. The converse implications do not hold, as can be 
seen by considering the two-sided n-shift. However, every continuous piecewise 
monotonic topologically mixing map is topologically exact, cf. [541 Thm. 2.5], and 
[SI Thm. 45]. See also [641 Prop. 4.9] for an additional result relating mixing and 
exactness. 

Proposition 2.8. Let r : I — > / be piecewise monotonic and a : X — > X the 
associated local homeomorphism. 

(1) a is surjective iff t is surjective. 

(2) a is strongly transitive iff r is strongly transitive iff t is transitive iff a is 
transitive. 
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(3) a is topologically exact iff r is topologically exact. 

(4) The topological entropy of a is equal to the topological entropy of t . 

Proof. [SSI Lemma 4.2, Prop. 2.9, Lemma 5.2] and [HI Prop. 2.8]. □ 

3. C*- ALGEBRAS ASSOCIATED WITH LOCAL HOMEOMORPHISMS 

Let X be a compact metric space, and a : X — > X a local homeomorphism, i.e., a 
continuous open map such that each point admits an open neighborhood on which 
a is injective. In this section we will review the construction of two C*-algebras 
associated with cr. (While this construction is well known, we will need to refer to 
some of the details later.) 

We first describe two locally compact groupoids associated with a. (The stan- 
dard reference for locally compact groupoids and their associated C*-algebras is 
the book of Renault [SHj)- These groupoids were first described in [SHj for the 
shift map a on the space £„ of sequences {1,2,..., n} N , for p-fold covering maps 
in j f° r surjective local homeomorphisms in £Q and in [2], and for general local 
homeomorphisms in |59| . Similar constructions in a measure-theoretic context were 
introduced in 0. 

For each n e N, let 

Rn={(x,y)£XxX\a n x = a n y}, 

and R(X,a) = U n R n . Give each R n the product topology from X x X, and give 
R(X,o~) the inductive limit topology. We write x ~ y when (x,y) £ R(X,a), and 
define a product and involution on C C (R(X, cr)) by 

(f*g){x,y) = ^2f(x,z)g(z,y), f*(x,y) = f(y,x). 

Each R n is a compact open subset of R(X, cr), so we can identify C(R n ) with the 
functions in C c (R(X,a)) whose support is contained in R n . Thus C c (R(X,a)) = 
U%L C(R n ). Each subspace C(R n ) will be a *-subalgebra of C c (R(X,a)). By [SHI 
Prop. II. 4. 2] there is a norm (necessarily unique) making C(R n ) a C*-algebra, which 
we denote by C*(R n ). Since C C (R(X, a)) is the union of the subalgebras C*(R n ), 
there is a unique norm on C C (R(X, a)) satisfying the C* norm axioms, and the 
completion is a C*-algebra that we denote C* {R(X, a)). (By the uniqueness of the 
C* norm on C C (R(X, cr)), the full and reduced C*-algebras of R(X 7 a) coincide; cf. 
[HHl proof of Prop. 2.4].) From the discussion above, C*{R{X, a)) is the inductive 
limit of the algebras C*(i?„); cf. [SB Cor. 2.2]. 

Now we define a second groupoid 

G(X, cr) = {(x, n,y) <E X x Z x X \ 3 k,l, with a k x = a l y and n — k ~ /}, 

with the product (x, m, y)(y, n, z) = (x,m + n,z), inverse (x,n, y)^ 1 — (y,—n,x), 
and with the topology given by the basis of open sets 

N(U, V, k, I) = {(x, k - /, y) e U x Z x V \ a k x = a l y}, 

where a k and a 1 are injective on the open sets U and V. Then we can define 
a *-algebra C c (G(X,a)) by a convolution product, and for a suitable norm the 
completion is a C*-algebra, denoted by C* (G(X, cr)), or by C* (X, a). (The reduced 
and full C*-algebras associated with G(X 7 a) coincide, cf. jHH Prop. 2.4]. We 
remark that if a is a homeomorphism, then the map (x, m) i— > (x,m, o~ m x) is a 
homeomorphism and algebraic isomorphism from the groupoid X x $ Z associated 
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with the transformation group Z acting on X, onto G(X,a). In that context, it 
follows that C*(X,a) = C(X) Z, where ip(f) = fo cr" 1 , cf. [SHj- 

There is a close relationship between the two C*-algebras we have just de- 
fined. Suppose that a is surjective, and let A = C*(R(X,a)). Then the map 
$ : C C (R(X, a)) -> C C {R{X, a)) given by 

(1) *(/)(*, V) = 1 f . = j 

where is the cardinality of <t _1 (z), extends to a *-endomorphism from A into A. 
The image of $ is qAq, where q = $(1). If a is not injective, then q ^ 1. Thus, in 
the terminology of Paschke |48| , $ will be a proper corner endomorphism. Therefore 
we can form the crossed product 4x$N (the universal C*-algebra generated by 
a copy of A and a non-unitary isometry implementing $), and C*(X,a) will be 
isomorphic to A x$ N, cf. ^2 and PQ- 

Many maps of the interval that are of interest are not surjective, e.g. the members 
of the logistic family Lk given by Lk(x) = kx{\ — x). However, these maps are often 
eventually surjective. We say a map a : X — > X is eventually surjective if there 
exists an integer n > such that a n+1 (X) = a n (X). In that case we call a n (X) the 
eventual range, and tr restricted to its eventual range is surjective. For example, if 
2 < k < 4, the map is not surjective but is eventually surjective with eventual 
range being the interval [0, Lfc(l/2)]. 

If X is a compact Hausdorff space and a : X — > X is an eventually surjective local 
homeomorphism, with eventual range Y, then the algebra C*(i?(X,<r)) is strongly 
Morita equivalent to C*(R(Y, <t\y)), and C*(X, a) is strongly Morita equivalent to 
C*(Y,<j\y)- This follows from the fact that each R(X,<j) equivalence class meets 
Y, cf. 41, Ex. 2.7 and Thm. 2.8]. Thus for our purposes there is not much lost 
by restricting consideration to surjective maps, and we will do that whenever it is 
convenient. 

4. Simplicity of C*(R(X,a)) and C*(X,a). 

For a groupoid G with object space X, define elements x, y G X to be G- 
equivalent if there is an element of G whose source is x and whose range is y. This 
is readily seen to be an equivalence relation. A subset A of X is G-invariant if A is 
saturated with respect to this equivalence relation, i.e., if any element G-equivalent 
to an element of A is itself in A. We say a locally compact groupoid G is minimal 
if there are no proper G-invariant open subsets. 

Let X be a compact Hausdorff space, and a : X — > X a local homeomorphism. 
Then C*(R(X, a)) is simple iff R(X, a) is minimal ([SHI Prop. II.4.6]). This can be 
reformulated as follows. 

Proposition 4.1. Let X be a compact metric space and a : X — > X a surjective 
local homeomorphism. Then C*(R(X,o~)) is simple iff a is topologically exact. 

Proof. By compactness of X, i?(X, a) is minimal iff a is topologically exact, cf. 

una Prop. 2.i]. □ 

We remark that surjectivity is not necessary in order for C*(R(X, a)) to be 
simple. If a is eventually surjective, and is topologically exact on its eventual range, 
then a similar proof shows that C*(R(X,a)) is simple. Similar modifications are 
possible for the characterizations of simplicity for C* (X, a) that follow. 
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Lemma 4.2. Let X be a compact Hausdorff space, and a : X — > X a surjective 
local homeomorphism. The following are equivalent. 

(1) For every x £ X and every open set V, there exist n,m £ N such that 
o- n (x) £ a m (V). 

(2) G{X, a) is minimal. 

(3) a is strongly transitive. 

Proof. JTJ <^ © This is clear. 

=^ Q By Q), for every x € X and every open set V of X, there exist 
7i, to € N such that x £ a" n a m {V). This is equivalent to U m ,„ (J- n a m (V) = X. 

By compactness, this holds for a finite subcover, so X = [J i=1 a~ Ui a mi (V) . Let 
M = max{ni, . . . , «fc}. Then 

fc fc 
X = a M (X) = Q a M a-"'a" l '(y) = |J a M - n * +m *(V). 

i=l i=l 

Each M — n, + TOj > 0, so cr is strongly transitive. 

© =^ Conversely, suppose a is strongly transitive. Let V be an open subset 
of X. By strong transitivity, there exists p such that X = [K—QO- k (V), so 
holds. □ 



Let X be a compact metric space. A local homeomorphism a : X — > X is 
essentially free if for every pair to, ti of distinct non-negative integers there is no 
open subset of X on which a m and cr™ agree. The proof of the next result relies 
on Renault's result [23, Prop. 2.5] that if a : X — > X is an essentially free local 
homeomorphism, and G(X, cr) is minimal, then C* {X, a) is simple. 

Proposition 4.3. Let X be a compact metric space, and a : X —> X a surjective 
local homeomorphism. Then C* (X, a) is simple iff X has infinite cardinality and 
a is strongly transitive. 

Proof. Assume first that X is infinite, and that a is strongly transitive. Then 
G(X, a) is minimal by Lemma l4.2l Furthermore, since a is surjective and transitive, 
there exists a point p with a dense forward orbit, cf. 67, Thm. 5.9]. If a m = a n 
on an open set V with to < n, the orbit of p must enter V, and thus is eventually 
periodic, and so in particular is finite. The finite orbit of p can't be dense in the 
infinite space X, so this is impossible. Thus a is essentially free, and G(X, a) is 
minimal, so C*(X, a) is simple by |5I3 Prop. 2.5]. 

Conversely, suppose that C*(X,a) is simple. Then there are no open G(X, &)- 
invariant subsets by |581 Prop. II.4.5], so G(X,a) is minimal, and therefore a 
is strongly transitive by Lemma |4.2I Suppose that X is finite. Surjectivity of a 
implies that a is bijective. Then as observed in the previous section, the map 
(a;, to) i—* (x,m,a m x) is a homeomorphism and isomorphism from the groupoid 
X x a Z associated with the transformation group Z acting on X, onto G(X,a). 
Since Z does not act freely, the associated C*-algebra C*(G(X, a)) = C(X) y. a 7L 
is not simple, cf. ^2 p. 230]. This contradiction shows that X is infinite. □ 

For an alternative characterization for the case when cr is a covering map, see 
[22 Thm. 11.2]. 
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5. C*- ALGEBRAS OF PIECEWISE MONOTONIC MAPS 

Definition 5.1. Let t : / — > / be piecewise monotonic, and let a : X — » X be the 
associated local homcomorphism. We define F T = C*(R(X,o~)) and T = C*(X,a). 

We now give conditions for simplicity of F T and O t . 

Proposition 5.2. If r : I — > I is piecewise monotonic and surjective, then F T is 
simple iff r is topologically exact. 

Proof. By Proposition 12.81 a is surjective, and r is topologically exact iff a is 
topologically exact. Now the result follows from Proposition l4.il □ 

Proposition 5.3. If t : I —> I is piecewise monotonic and surjective, then T is 
simple iff r is transitive. 

Proof. By Proposition ^. 81 r is surjective, and is transitive iff a is strongly transi- 
tive. Now the result follows from Proposition EH O 

6. Structural properties of F t 

We are going to show that F T is always an Al-algebra ^Definition 16.91 below), 
describe when F T is an AF-algebra, and give sufficient conditions for F T to be the 
direct sum of simple AF-algebras. 

Notation. Let A be a compact metric space, a : X — > X, n G N, and assume there 
exists a partition of X into clopen sets Xx, ■ ■ ■ ,X p , and a clopen set Y C X, such 
that for each i, o- n \xi is a homeomorphism from Xi onto Y. For 1 < i < p, let 
0i : y — > Xj be the inverse of (J n \xi- For each pair of indices i,j we define (4>i,4> j) ■ 
Y — > R n (X, a) by (<pi,(pj)(y) = (4>i(y),(/>j(y))- Let {e^} be the standard matrix 
units of M p = M P (C). If y is a compact metric space, we identify C(y, M„) with 
M„(C(y)), so that each member g of C(Y,M n ) can be written as g = Ylij9ij e ij' 
where gij € C(Y"). 

Proposition 6.1. Assume X is a compact metric space, a : X — > X a Zocai 
homeomorphism, and n S N sttc/i i/iai X admits a partition into clopen sets each 
mapped homeomorphically onto Y <Z X by a" . With the notation above, the map 
7T : C*(R n (X,a)) -> C(y,Af p ) 5 it;en 6y 

=53(/°(^^)) e »i 
zs a *- isomorphism, so that C* (R n ) = C(y, Af p ). 

Proof. 7r is a *-isomorphism by a straightforward calculation. □ 

Lemma 6.2. //A is a compact metric space, and a : X — > X is a piecewise homeo- 
morphism, then for each neN, there exists a partition Bi, . . . , B q of X into clopen 
sets on which o~ n is infective, and whose images are pairwise equal or disjoint. 

Proof. For each point x € X choose a clopen set on which a n is injective, then a 
finite cover of X by such sets, and then a partition of X into clopen sets Ax, ... , A p 
on which a n is injective. Now let Bx, ■ ■ ■ ,B q be the partition of a n X into clopen 
sets generated by the sets a n (Ai) for 1 < i < p. Then the sets {a~ n (Bi) fl Aj \ 1 < 
i < q, 1 < J < p} form a partition P of A such that the images of the partition 
members under o~ n are disjoint or equal. □ 
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Corollary 6.3. Let X be a compact metric space, a : X — > X a piecewise homeo- 
morphism, n G N. Choose a partition of X into clopen subsets on which a n is 
injective, with the images of these sets being either equal or disjoint. Let Y%, . . . , Y q 
be the collection of the distinct images, and let n, be the number of inverse images 
of each point in Yi. Then C*(R n ) = C(Y^, M ni ). 

Proof. The sets {V, — a~ n Yi | 1 < i < q} form a partition of X into clopen 
R n (X, cr)-invariant subsets. Let R n \vi denote R n n (Vi x Vi). Then C*(R n ) = 
®iC*(R n \vi)- Now the corollary follows by repeated application of ProDOsition l6.ll 
with Vi in place of X and Yi in place of Y. □ 

By "interval" we will always mean a non-degenerate interval, i.e., not a single 
point. 

Lemma 6.4. If X is a compact subset of K, then there is a decreasing sequence 
{X n } of subsets ofM. such that n n X n = X, and such that each X n is a finite union 
of closed intervals. For such a sequence, C(X) is the inductive limit of the algebras 
C(X n ), with the connecting maps C(X n ) — > C(X n+ i) given by the restriction map. 

Proof. Let [a, b] be a closed interval containing X. Write M \ X as a countable 
disjoint union of open intervals V\, Vi, . . .. Let X n — [a, b] \ 1J™ =1 4> n (V,), where for 
each n and each open interval J, (f> n (J) is an open interval with the same midpoint 
as J, but with length shrunk by a factor (1 — Then each X n is a finite union of 

closed intervals. (The shrinking given by cj) n is needed to insure that these intervals 
are non-degenerate) . The sets X n are a decreasing sequence with intersection equal 
to X. Thus X is the projective limit X\ <— X2 ■ ■ ■ where the connecting maps 
are the inclusion maps. Therefore C(X) is the inductive limit of the sequence 



If a : X — > X is the local homeomorphism associated with a piecewise mono- 
tonic map r, then X need not be totally disconnected. We recall from the 
characterization of total disconnectedness for X. 

Definition 6.5. An interval J is a homterval for a piecewise monotonic map r : 
/ — > I if r n is a homeomorphism on J for all n. 

Example 6.6. A polynomial of degree > 2 has homtervals iff it has an attractive 
periodic orbit, cf. Prop. 5.7]. 

Proposition 6.7. Let r : / — > / be piecewise monotonic, and a : X — > X the 
associated local homeomorphism, and C the associated partition for r. Then the 
following are equivalent. 

(1) X is totally disconnected. 

(2) The generalized orbit of C is dense in [0,1]. 

(3) t has no homtervals. 

In particular, these hold if r is transitive. 



Recall that an AF-algebra is a C*-algebra which is the inductive limit of a 
sequence of finite dimensional C*-algebras. The following also can be derived from 



C(X X ) -» C(X 2 ) 



□ 



Proof. [Ell Prop. 5.8] 



□ 



[SHI Prop. III. 1.15]. 
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Proposition 6.8. If a compact Hausdorff space X is totally disconnected, and 
a : X — > X is a local homeomorphism, then C*(R(X,o~)) is an AF-algebra. 

Proof. It suffices to show C*(R n ) is AF for each n. Since X is totally disconnected, 
then a is a piecewise homeomorphism. By Corollary 16. 31 C*(R n ) is isomorphic to 
®iC(Yi, M n ), where each 1^ is a clopen subset of X. Since each Y"j is totally discon- 
nected, then each C(Yi,M n ) is an AF-algebra, and thus C*(R n ) and C*(R(X,a)) 
are AF-algebras. □ 

The converse of Proposition 16.81 is false, as was shown by Blackadar 0] Thm. 
7.2.1]. 

Definition 6.9. A C*-algebra is an interval algebra if it is of the form C([0, 1], A) 
where A is a finite dimensional C*-algebra, and is an Al-algebra if it is an inductive 
limit of interval algebras. 

Proposition 6.10. // r : I —* I is piecewise monotonic, then F T is an Al-algebra. 
It is an AF-algebra iff r has no horaterval. In particular, this is true if t is transi- 
tive. 

Proof. First, we show F T is an Al-algebra. Each subalgebra C*(R n ) is isomorphic 
to a sum of algebras of the form C(Y, Mk) for Y a compact subset of M (Corollary 
16. 3|) . Here C(Y) is the inductive limit of algebras C{Yj) where Y± is a finite union of 
closed intervals fLemma l6.4fl . so C(Y,Mk) is the inductive limit of C(Yi, Mk), and 
thus is an Al-algebra. Hence {C*(R n )} is an increasing sequence of Al-algebras, 
and is dense in C*(R(X,a)), so the latter is an Al-algebra. (An inductive limit of 
Al-algebras is an Al-algebra, since Al-algebras admit a local characterization, cf. 
Elliott's proof of the analogous result for AT-algebras Lemma 4.2 and Thm. 
4.3].) 

If t has no homtervals, then X is totally disconnected (Proposition 16 . 7fl . and so 
F T = C*{R{X,a)) is AF (Proposition EH- 

Now suppose that r has a homterval J. Let tt : X — > / be the collapse map. 
Then 7r _1 (J) C X is connected, and a n is injective on it for all n. The same is true 
for the connected component J' of X containing n (J), and J' is homeomorphic 
to [0,1]. 

Thus the equivalence relation R(X, a) restricted to J' is trivial. Let p be the 
projection corresponding to J' (where J' is viewed as a subset of the diagonal of 
R(X, a)). Since no distinct points in J' are equivalent, pC c (R(X,a))p is the set of 
functions in C C (R(X, a)) with support in the diagonal intersected with J' x J'. This 
is then isomorphic to C(J'). Since this is dense in pC*(R(X, a))p, and injections 
are isometric, then pC*(R(X, a))p = C(J'). If C*(R(X,a)) were an AF-algebra, 
then the corner pC* (R(X, a))p would also be AF. Since C(J') is not an AF-algebra, 
then neither is C* (R(X, a)). □ 

It is also possible to give a constructive proof of the fact that F T is an Al-algebra, 
by showing that F T is isomorphic to the algebra A T defined in §12], cf. [Tfl 
Thm. 8.1]. 

Definition 6.11. A piecewise monotonic map r : J — * I is essentially injective if 
there is no pair U, V of disjoint open sets such that t(U) = t(V). 

The map r will be essentially injective iff the associated local homeomorphism 
a : X — > X is injective, cf. 63, Lemma 11.3]. 
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Theorem 6.12. If r : I — > I is transitive and is not essentially injective, and 
a : A — > A is the associated local homeomorphism, then there is a positive integer 
n and a partition of X into clopen sets X±, . . . ,X n cyclically permuted by a, such 
that o~ n restricted to each set Xi is topologically exact. 

Proof. [Ml Thm. 4.5] □ 



Corollary 6.13. Let r : I — > I be piecewise monotonic, transitive, and not es- 
sentially injective, and let X\,...,X n be a partition of X as in Theorem 16.121 
Then F T — A\ © Ai © • • • © A n , where for each i, Ai = C*(R(Xi, a n )) is a simple 
AF-algebra. For each index i, the canonical endomorphism $ of F T maps Ai into 

A{— 1 mod n • 

Proof. Since R k C Rk+i for all k, then R(X, a) — (} k Rkn — R(X,a n ). Since a 
cyclically permutes X\, . . . ,X n , then for each i, {(x,y) G R(X,a) n (Xi x Xi) \ 
a n (x) = a n (y)} is a clopen invariant subset of R(X, a), and is isomorphic as a 
locally compact groupoid to R(Xi,a n ). For 1 < i < n, let Ai be the closure 
in F T of the algebra of functions with compact support in R(X,a) n (Xi x JQ). 
Then F T = A\ © Ai © • • • © A n . Since a permutes X\,.. . ,X n cyclically, then 
(x,y) G Xi x Xi is in R(X, a) iff a 3 x = a' J y for some j a multiple of n. Thus 
Ai = C*(R(Xi, cr™)) for 1 < i < n. Since a n is topologically exact on Xi, then each 
Ai is a simple AF-algebra by Proposition 14. II and Proposition IbMOl Since a maps 
Xi to Xi+\ mo d n, by the definition of the canonical endomorphism <f> of F T , when 
/ € C c (R(X,a)) has support in Xi, then <&(/) will have support in Xi_i mo dn- 
Thus $ will map Ai into Ai-i mo d n- D 



7. A DYNAMICAL DESCRIPTION OF K (F T ) 

Our goal in this section is to show that Kq(F t ) is isomorphic to the dynamically 
defined dimension group DG(t) defined in [S3]. See [23| or for background on 
dimension groups. 

An ordered abelian group G is unperforated if for each positive integer n and 
g G G, if ng G G + then g G G + . An ordered abelian group G satisfies the Riesz 
decomposition property if whenever g\, gi, hi, h% G G with g$ < /ij for i,n = 1,2, 
then there exists / with gt < f < hj for i, j — 1, 2. 

Definition 7.1. An ordered abelian group 67 is a dimension group if G is unper- 
forated and has the Riesz decomposition property. 

If G is countable, then by a result of Effros-Handelman-Shen ^7], 67 is a dimen- 
sion group iff G is an inductive limit of a sequence of ordered groups Z™ fc , cf. [T7| . 
If A is any compact Hausdorff space, then C(X, Z) (with the pointwise ordering) 
is easily seen to be a dimension group. 

Definition 7.2. Let A be a compact Hausdorff space and a : X — > A a local 
homeomorphism. Then the transfer map L CT : C (A, Z) — > C (A, Z) is defined by 

(We will write L in place of L CT when the meaning is clear from the context.) 
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By compactness of X, and the definition of a local homomorphism, each fiber 
(T _1 (x) is finite, so the sum in the definition of L is finite. Note that L is a positive 
map, and if a is injective on a clopen set E, then 

L<t(Xe) = Xa{E)- 

The transfer map will play a central role in our dynamical description of Kq(F t ). 

Definition 7.3. Let X be a compact metric space, and a : X — > X a piecewise 
homeomorphism. Define an equivalence relation on C(X, Z) by / ~ g if L"/ = L™g 
for some n > 0, and denote equivalence class by square brackets. Define [/] + [g] = 
[f + g], and [/] > if L™/ > for some n > 0. The set of equivalence classes is 
an ordered abelian group, denoted G a . If r : I — * I is piecewise monotonic, and 
a : X — > X is the associated local homeomorphism, then DG(t) is defined to be 
G a . (We will see below that G a and DG(t) are dimension groups.) 

Lemma 7.4. Let X be a compact Hausdorff space, a : X X a piecewise 
homeomorphism, and Y — cr(X). Then L(C(X,Z)) = {/ 6 C(X, Z) | supp/ C 
F} } £(C(X,Z))+ = L(C(X,Z)+), and L(C(X,Z)) C(Y,Z). In particular, 
L(C(X,Z)) is a dimension group. 

Proof. Lemmas 3.5, 3.9]. □ 

Proposition 7.5. Let X be a compact subset of R, and let a : X — > X be a 
piecewise homeomorphism. Then G a is isomorphic to the inductive limit 

C(X, Z)-^L(C(X, Z))^L 2 (C(X, Z))-£* ■ ■ ■ , 

and is a dimension group if equipped with the positive cone G+ = {[/] | / e 
C{X, Z) + }. The map : G a — > G a is positive and injective, and is an order 
automorphism iff a is eventually surjective. 

Proof. [S3 Lemma 3.8, Cor. 3.12, and Prop. 4.5] □ 

We are going to show in Proposition 17.71 that Kq(C(X)) — C(X,Z) for X a 
compact subset of R. We will do this by computing appropriate inductive limits. 

Lemma 7.6. If X\, X2, ... is a decreasing sequence of compact subsets of a Haus- 
dorff topological space, and X = |~) X n , then the dimension group C{X,1) is the 
inductive limit of the sequence C(Xl,Z) — > C(X2,Z) —►••■—> C(X n ,Z) 
where the connecting maps are the restriction maps. 

Proof. Let G be the inductive limit of the sequence C(X n , Z) of dimension groups, 
thought of as sequences fx, /2, . . . where fi € C(Xi, Z), and such that / J+ i = fi\x i+1 
for all but finitely many i. Two such sequences are identified if they agree for all 
but finitely many terms. If /i+i = fi\x i+1 for all i > n, we represent the equivalence 
class of this sequence by [/ n ,n], which will be the same as [<7,m] if f n \x k = g\x k 
for some k > max{m,n}. 

Suppose / e C(X n ) and f\x = 0. Fix e > 0. We claim 

(1) there exists k > n such that |/| < e on X^. 

Indeed, let Gk — {x G X^ \ |/(x)| > e}; then Gx,G%,... is a nested decreasing 
sequence of compact sets with empty intersection, so some Gk is empty, which 
proves (1). 

Define * : G -> C(X,Z) by *([/,n]) = /| x . Suppose that V([f,n]) = 0, i.e., 
/ S (7(X„,Z) and /|x = 0. Choosing e < 1 in (1), since / has integer values, 
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we conclude that there exists k > n such that f\x k = 0, so [/, n] = 0. Thus $ is 
injective. 

To see that ^ is surjective, let p be the characteristic function of a clopen set 
E C X. Choose / G C(X±) such that < / < 1 and such that f\ x = p. Then 
f-f 2 =0onl, so by (1), there exists k > 1 such that |/-/ 2 | < 3/16onX fc . Then 
f(Xk) is contained in [0, 1/4] U [3/4, 1]. Choose a continuous function <j> : [0, 1] — > 
[0, 1] such that = on [0, 1/4], and = 1 on [3/4, 1]. Then ft = O o /)| Xfc is a 
projection in C(Xfc), and h\x = <fr o p = p. Thus k}) — p, so ^ is surjective, 

which completes the proof that C(X, Z) is the desired inductive limit. □ 

Proposition 7.7. If X is a compact subset of R, then there is a unique isomor- 
phism Ko(C'(X)) = C(X, Z), which for each clopen set E <Z X takes the class 



Proof. Choose X\ D X2 ■ • • so that each Xj is a finite union of closed intervals, 
and such that f) n X n = X, cf. Lemma 16.41 For a closed interval J, we have 
Kq(C(J)) — Z, with a generator being the function constantly 1 on J, so we 
can identify K (C(J)) with C(J,Z). Therefore K (C(X n )) = C(X n ,Z), and this 
isomorphism takes the class [xe] € Ko(C(X n )) to xb € (7(X„,Z). Now the result 
follows from the fact that C(X) is the inductive limit of the sequence C{X\) — > 
C(X2) continuity of -Ko with respect to inductive limits, and Lemma l7.6l □ 

The second author would like to thank Jack Spielberg for helpful conversations 
regarding the proof of Proposition EJ| 

For each clopen subset E of X, we write E for the corresponding subset {(x, x) E 
X x X I x € E} of the diagonal of R(X,a), and [x^] denotes the class of the 
projection \e m ^o(C*(^n))- 

Lemma 7.8. Lei X be a compact subset ofM., and let a : X — > X be a piecewise 
homeomorphism. For each k £ N, i/iere is a unique isomorphism of Kq(C* (Rk)) 
onto L C(X, Z) taking [x^] to L Xe for each clopen set E c X, and the elements 
[Xe\ generate K (C* (R k )) ■ 

Proof. We may assume without loss of generality that k = 1. (Otherwise just 
replace a by er fc , and observe that = L^t, and Rk(X,a) — Ri(X,a k ).) By 
Lemma 16.21 we can construct a partition of X into clopen sets on each of which a 
is injective, and whose images are either equal or disjoint. Let Y\, . . . ,Y P be the 
distinct images of these sets, and let Wi — a^ 1 (Yi) for 1 < i < p. By construction, 
for each i, Wi admits a finite partition into clopen sets mapped homeomorphically 
by a onto Y^. It suffices to prove the statement of the lemma with Wi in place of 
X for 1 < i < p. Thus without loss of generality, we may assume p = 1. 

Let Xi, .... X n be a partition of X into clopen subsets on which a is 1-1, such 
that cr(Xj) = 7 C I for 1 < i < ii. We have isomorphisms: 



(2) K (C*(Rx)) £ ^o(C(F,M„)) = if (C(F)) S C(F,Z) S LC(X,Z). 



Here the first isomorphism is induced by the isomorphism of C*(i?i) and C(y, M n ) 
given in Proposition ^. II The second is induced by the inverse of the isomorphism 
from C(Y) onto C(Y)en given by / 1— > /en. The third isomorphism is given by 
Proposition l7.7l Finally, by Lcmma r7~4l extending functions in C(Y, Z) to functions 
in X that are zero off Y gives an isomorphism C(Y, Z) = LC(X, Z). 
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Now suppose E is a clopen subset of the partition member X\ . Then under the 
sequence of isomorphisms in (J2J, 

[x E ] " bCE°{<h,<h.)eu] = [Xa(E)e n ] ~ ([ Xa(E) ] G C{Y,Z)) ~ L X e G LC(X,Z). 
Since the functions Lxe generate the group LC(X, Z), it follows that the classes 
[Xg] generate Kq(C* (i?i)), which proves the uniqueness statement in the lemma. 

□ 

Theorem 7.9. Let X be a compact subset ofM., and let a : X — > X be a piecewise 
homeomorphism. Then there is a unique isomorphism Kq(C* (R(X,a))) — > G a 
taking [xe] to [xe] (for each clopen subset E of X). If a is surjective, and 
$ is the canonical endomorphism of C*(R(X,a)), then the automorphism of 
Ko(C*(R(X,o~))) is carried to the automorphism (Lu)^ 1 on Go- 
Proof. If we identify X with the diagonal of R(X,a), i.e., with Ro(X,a), for each 
n € N we have the commutative diagram 

K (C*(R n )) — > L n C(X,Z) 

X (C*(i? )) — C(X,Z) 

where the vertical arrow on the left is induced by the inclusion of C*(Rq) in 
C*(R n ), and the horizontal arrows are isomorphisms given in Lemma |7. 81 Since 
L™ : C(X, 1) -> L n C(X, Z) is surjective, then the map if (C* (i? )) -> K (C* {R n )) 
is also surjective. It follows that the following diagram commutes: 

K (C*(R n+1 )) — » L" +1 C(X,Z) 

T Th 

^o(C*(i?„)) — > L n C(X,Z) 

Since C*(R(X,a)) is the inductive limit of the sequence {C* (R n (X 7 a))} , then 
K (C*(R(X,a))) is the inductive limit of the sequence {K (C*(R n ))}. By virtue 
of the commutative diagram above, this is the same as the inductive limit of the 
sequence L : h n C'(X, Z) — > L" +1 C(X, Z), which is in turn isomorphic to Go-, cf. 
Proposition E2I 

Finally, we show that L*$* is the identity map on Kq(C* (R(X , a))) . For this 
purpose, it suffices to prove that L»$*[x F ] = [xy] for every clopen Y <Z X. Without 
loss of generality, Y is contained in one of the sets Yi in Lemma 6.3 (applied with 
n = 1), so that there are clopen sets E±, . . . , E p each mapped bijectively by a onto 
Y . Then $(x y ) = (1/p) E Xe^ , where E tj = {(x, y) £ E t x E j \ ax = ay}. Letting 
w = 0-/y/p) Ei Xe u , then ww* = xe„ , and 

w*w = {l/p)Y,XE tJ =${Xy)- 

Thus 

L*$*[x r ] = l *[Xeii] = [Xy], 
which completes the proof of the lemma. □ 

Corollary 7.10. If r : I — > / is piecewise monotonic, then Kq(F t ) = DG(t). If 
t is surjective, and $ is the canonical endomorphism of F T , then the action of 
on Kq(F t ) corresponds to L^ 1 on DG{t). 

Proof. This follows from Theorem EH and the definitions F T = C*(R(X,a)) and 
DG{t) = G <t . □ 
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A continuous map t : I — > I is unimodal if for some c € J, r increases on 
[0, c] and decreases on [c, 1]. (If instead r decreases and then increases, the map 
= 1 — x is a conjugacy from r onto a unimodal map.) 

Corollary 7.11. If t% : I —* I are unimodal and transitive for i = 1,2, and 
(.Ko(-Fti)> (^i)*) — {Kq{F T2 ), ($2)*); ^ien ri and T2 are conjugate. 

Proof. If (if (F ri ),(<I>i)*) = (if (-FV 2 ), ($2)*), then by Corollary 03 the dimen- 
sion triples (-DG(ti), DG(tx) + , L*) and (DG(t 2 ), DG(t 2 ) + , L*) are isomorphic, so 
by |^ Cor. 8.3], the maps ti and r 2 are conjugate. □ 

When r is transitive, the dimension group DG(t) has a unique state scaled by 
the canonical automorphism = Q^ 1 ; the scaling factor is exp(/i r ), where h T is 
the topological entropy of r, cf. 64 Thm. 5.3]. Thus one can recover h T from the 
dimension group together with the canonical automorphism. 

Corollary 7.12. If ' tj : J — > / are piecewise monotonic and transitive for i = 1,2, 
and (i^oOFVj, ($1)*) = OM^VJ, ($2)*), toen = n T2 - 

Proof. If (X (F Tl ),($i)*) = (ifo(F^),($2)»), then by Corollary Q3 the dimen- 
sion triples (DG(ti), DG(tx) + , L») and (DG(t 2 ), DG(t 2 ) + , L*) are isomorphic, so 
by |^ Cor. 5.4], the maps ti and T2 have the same topological entropy. □ 

8. The module structure of K (F t ) 

If r : [0, 1] — > [0, 1] is piecewise monotonic and surjective, then the canonical 
endomorphism $ of F T induces an automorphism <£>* of Ko(F T ), cf. Corollarv l7.10l 
Under the isomorphism of Kq(F t ) with DG(r), "i"" 1 is carried to L*. 

The automorphism L* gives Kq{F t ) = DG(t) the structure of a Z[t, module. 
In a finite set of generators for this module is described. For later use, we 
summarize those results. 

As usual, a : X — + X denotes the local homeomorphism associated with r. If 
D is a finite subset of R, we will say distinct points x, y € D are adjacent in D if 
there is no element of D between them. Recall that I(c, d) = [c + , d~]x for c,d € ii, 
where /1 is the generalized orbit in / of the partition points ao, . . . ,a n for r. We 
will identify clopen subsets of X with their characteristic functions, so I(c, d) will 
be viewed as an element of DG(t). For the definition of t%, . . . ,T n in Theorem 18. II 
see Definition 12. II 

Theorem 8.1. Let r : / — * / be piecewise monotonic and surjective, with associ- 
ated partition ao, ax, . . . , a n . Let M be any member of the set {ri(ao), T\{a\), . . ., 
r„(a n _i), r„(a n )}. Let 

Jx = { I(c, d) I c, d are adjacent points in { ao, ax, ... , a n , M } }, 

and let J% be the set of intervals corresponding to jumps at partition points, i.e., 

J2 = {I(Ti(ai),T i+ x(ai)) I 1 < i < n- 1}. 

Then DG(t) is generated as a module by Jx U J 2 . 

Proof. Thm. 6.2] □ 

Corollary 8.2. If t : I ^ I is a continuous, surjective piecewise monotonic map, 
with associated partition ao, ai, . . . , a n , then DG{t) is generated as a module by 
I(a ,ax), I(ax,a 2 ), I(a n -x,a n ). 



18 



VALENTIN DEACONU AND FRED SHULTZ 



Proof. [S3 Cor. 6.3] □ 

9. K-GROUPS OF T 

Let A be a unital C*-algebra, and a:4^4a proper corner endomorphism, 
i.e., q = a(l) is a proper projection of A, and a is a *-isomorphism from A onto 
qAq. If in addition qAq is a full corner of A, then there is a cyclic exact sequence 
due to Paschke gHJ Thm. 4.1]: 

(3) • • ■ -» 1^.(4)^*^)-^ (A x Q N)— >Jr 1 _ J -(A) id -=S* ... (i = o, 1) 

The following appears in |12j for the case where a is a covering map and G{X, a) 
is minimal. 

Proposition 9.1. Let X be a compact metric space, and a : X — > X a surjective 
piecewise homeomorphism. Then there is an exact sequence 

K (C*(R(X,a))) id ^* K (C*(R(X,a))) K (C*(X,a)) 

^ T . J. 

#i(C*(A») ^ KWiRiX,*))) ld ^' K^CWX,*))), 

where $ is the canonical endomorphism of C* (R(X , a)) , cf. equation 0). 

Proof. If a is injective, then C*(R(X,a)) = C(X), and $ is a ^-automorphism of 
C(X). Then C*(X,a) = C(X) x$ Z, and 10} is the Pimsner-Voiculescu exact se- 
quence |52j . If a is not injective, and q = $(1), then q ^ 1, and $ is an isomorphism 
from C*(i2(X, a)) onto the proper corner qC*(R(X,a))q. Then J3J follows from 
Paschke's exact sequence (j2J, if we show that this corner is full, i.e., that the ideal it 
generates is all of C*(R(X, a)). For each Y in Corollarv l6.3l let Ey = j^yy e Yj- 
Then $(1) = Y^y^y, and so the ideal generated by q = $(1) € G*(i? 2 ) is all 
of C*(i?2); in particular that ideal contains 1. Therefore qC*(R(X,a))q is a full 
corner of C* (R(X, a)), which completes the proof of the proposition. □ 

Corollary 9.2. If t : I —> I is piecewise monotonic and surjective, there is an 
exact sequence 

K a (F T ) id ^5* K (F T ) -±> K (O T ) 

^ T . I 

K^Or) Ki (F T ) IC U** /fx(F T ), 

where $ is £/ie canonical endomorphism of F T , cf. equation if?)). 

Proof. This follows from Proposition 19.11 and the definitions of F T and O t . □ 

Proposition 9.3. Let G be an ordered abelian group and T : G — > G a positive 
homomorphism. Let G°° = lim(T : G — ► G) 6e i/ie inductive limit, with canonical 

homomorphisms /Ik from the k-th copy of G into G°° . Then there is a unique order 
automorphism T°° of G°° such that T°°(iJ,k(z)) = /ik{Tz) for all k, and 

(6) coker(id -T°°) S cokcr(id —T), 



(7) ker(id -T°°) = ker(id — T). 

Proof. The proof for the case G = Z n in JjJJ Prop. 3.1] works for general G. □ 
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Proposition 9.4. Let r : I —* I be a piecewise monotonic surjective map, with 
associated local homeomorphism a : X — > X . Let $ be the canonical endomorphism 
of F T , and L : C(X,Z) — > C(X, Z) the transfer map. Then 

(8) K (O T ) = coker(id— $») = coker(id — £*) = coker(id-i), 

(9) A'i(O r ) = ker(id -$*) ker(id -£*) ker(id -£,). 

Proof. We apply the exact sequence (0. Since F T is an Al-algebra, then Ki(F T ) = 
0, and the first isomorphisms of © and @ follow. Under the isomorphism of 
K (F T ) with DG{t), is carried to L" 1 ( Corollary l7~TTjfl . so (id-^*)^^) is 
carried to 

(id-L- x )I»G(T) = (id-LOL-^Gtr) = (id -L t )DG(r). 

From this, the second isomorphism in JSJ follows, and the second isomorphism of 
© follows by a similar argument. 

By Proposition 17.51 and Definition 17.31 DG(t) is isomorphic to the inductive 
limit lim(L : L n (C(X,Z)) -> L n+1 (C(X, Z))). Since r (and therefore cr and L) is 

surjective, this is the same as the inductive limit lim(L : C(X, Z) — > C(X, Z)). The 

induced map L°° on DG(t) is L*, cf. Proposition EB1 Thus by (j^J 

coker(id — L„) = coker(id — L). 

This completes the proof of the third isomorphism in JSJ. In a similar manner, 
from (JJJ) we get the third isomorphism of 0. □ 

Applying a result of Anantharaman-Delaroche PP, Renault |591 Prop. 2.6] has 
shown that for an essentially free local homeomorphism a : X —* X , if for every 
non-empty open set U C X, there exists an open set V C U, and m, n £ N such 
that a n (V) is properly contained in a rn (V), then C*(X, a) is purely infinite. We 
apply this to get a sufficient condition for O t to be purely infinite. 

Theorem 9.5. Ifr'.I—^I is piecewise monotonic, transitive, and not essentially 
injective, then O t is separable, simple, purely infinite, and nuclear, and is in the 
UCT class N. 

Proof. Separability follows from the fact that F T is an AF-algebra (Proposition 
IG.lUfl . and the fact that O t is the crossed product of F T by an endomorphism. 
Simplicity follows from Proposition l5.3l Nuclearity of C* (X, a) is established in pp , 
or see j^Hl Prop. 2.4]. Furthermore, G(X, a) is amenable [SHI Prop. 2.4], so the full 
and reduced C*-algebras coincide. Since r is transitive, then a is strongly transitive 
^Proposition 12 . 8J1 . so as shown in the proof of Proposition 14. 31 a is essentially free. 
We would like to show that for each open set W there is an open set V C W and 
positive integers m, n such that o~ m (V) is properly contained in a n (V). By Theorem 
16.121 there is a partition X%, . . . , X p of X into clopen sets invariant under a p , such 
that a p is topologically exact on each JQ. Choose Xj so that XjC\W^%, and let 
V be a proper open subset of Xj D W. By exactness of a p on Xj, there exists k > 
such that (a p ) k V — Xj D V, which proves that T — C*(X,a) is purely infinite. 
Since Al-algebras are in the UCT class Af, and that class is closed under crossed 
products by N, then O t is in N. □ 
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The hypothesis that r is not essentially injective cannot be omitted in Theorem 
19.51 For example, if r : / — > / is the piecewise linear map given by x i— ► x + 6 mod 1, 
with irrational, then r is transitive and essentially injective. The associated local 
homeomorphism a : X — > X is a homeomorphism, and O t = C(X) x$ 1. Here 
Lebesgue measure induces a measure on X, invariant with respect to a, so O t has 
a tracial state. Since O t is simple (Proposition 5.2), this tracial state must be 
faithful, so T can't be purely infinite. 

For later reference, we recall the classification results of Kirchberg and Phillips 
([6'6\ and [SOI)- For an exposition, see the book of R0rdam 61, §8.4]. 

Theorem 9.6. (Kirchberg and Phillips) Let A\ and A2 be unital C*-algebras which 
are separable, simple, purely infinite, and nuclear, and are in the UCT class N . If 
there is a unital isomorphism of Kq(Ai) onto Kq(A2), and an isomorphism of 
Ki(Ai) onto Kx^A-i) , then A\ and Ai are isomorphic. 

By Theorems 19.51 and 19.61 when r is piecewise monotonic, transitive, and not 
essentially injective, the C*-algebra O t is determined by Kq(O t ) and K\(O t ). 



We recall the following definition from |64|. 

Definition 10.1. Let X be a compact metric space, ip : X — > X a map that takes 
Borel sets to Borel sets, and m a probability measure on X. Then ip scales m by a 
factor s if m(if)(E)) = sm(E) for all Borel sets E on which ip is 1-1. 

Lemma 10.2. Let r : / — > / be piecewise monotonic, and a : X — * X the associated 
local homeomorphism. Let m be a measure on X scaled by a by a factor s. Then 
there is a trace on F T = C*(R(X,a)) which satisfies 



and this trace is uniquely determined by T 1U\) . 

Proof. By Lemma 16.21 we can construct a partition of X into clopen sets on each 
of which o~ n is injective, and whose images are either equal or disjoint. Let Y be 
one of these images, and E\, . . . , E q a partition of a~ n Y into clopen sets mapped 
bijectively by o~ n onto Y. Let {-Eji} be the canonical matrix units in Proposition 
16.11 i.e., Eij(x,y) = 1 if x G Ei and y £ Ej and a n x = a n y. Define tr on (J n C*(R n ) 
by l|lUfl . By Proposition 16.11 and Corollary 16.31 to prove that tr(fg) = tr(gf) 
for all /, g e C*(R n ), it suffices to show that tr(e/) = tr(/e) for matrix units 
f,e e {E i:j }. Note that tr(£ , 4J ) = if i ^ j. Thus \,T{E^E vy ) ^ only if i = j' 
and j = i' , i.e. E^ji — Eji. Thus we need to verify that tr(EijEji) — tr(EjiEij), 
i.e., that tr(i?^) = tr(Ejj). We have tv(Eu) = m(Ei), so the key requirement is 
that m(Ei) = m(Ej) for all i,j. Since a n maps Ei and Ej bijectively onto Y, and 
m is scaled by a, then m(Y) — s n m(Ei) = s n m(Ej). This completes the proof 
that tr defines a trace on each C*(R n ). It is clear that tr is positive and tr(l) = 1, 
so tr has norm one on each C*(R n ), and therefore extends uniquely to a trace on 



10. Traces and KMS-states 



(10) 




C*(R(X,a)). 



□ 



We now describe one way to find scaling measures. 
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Definition 10.3. A map r : / — > I is uniformly piecewise linear if there is a 
number s > 0, and a partition = ao < cii < • • • a n = 1, such that r is linear with 
slope ±s on each interval (a*, a-t+i). 

Note that if r : I — ► / is uniformly piecewise linear with slopes ±s, then Lebesgue 
measure m is scaled by r by the factor s. Let a : A — > A be the associated local 
homeomorphism, and define a measure fi on X by = m(ir(A n Ao)). Then 

it is readily verified that /i is a probability measure on A scaled by er by a factor 
s, cf. 64, Prop. 3.3], and so induces a trace on F T — C*(R(X,cr)) satisfying IjlOjl 
(with fj, in place of m) . 

Uniformly piecewise linear maps occur more frequently than might be thought. 
In the following result, r is assumed to be right continuous at 0, left continuous at 
1, and either left or right continuous at any other points of discontinuity. Recall 
that the topological entropy of r and a are the same (Proposition EH} - 

Proposition 10.4. ([Parry]) If t : I — > I is piecewise monotonic and transitive, 
then t is conjugate to a uniformly piecewise linear map with slopes ±s, where s > 1. 
The scaling factor s equals e hT . 

Proof. The conjugacy result is in 0S| an d [Ml Cor. 4.4]. If r is continuous, then 
so is the conjugate uniformly piecewise linear map, and the fact that Ins = h T , 
follows from 03- For r discontinuous, see |^ Cor. 4.4]. □ 

Theorem 10.5. Let r : I — > I be piecewise monotonic, not essentially injective, 
and transitive, and let F T = ®Ai be the decomposition as a sum of simple AF- 
algebras given in Corollani 1 6. 1 Then each A4 has a unique tracial state Ti. There 
is a tracial state on F T scaled by $, and such a tracial state is unique. The scaling 
factor is e~ hT . 

Proof. Let a : X — » X be the associated local homeomorphism. Let X\ , . . . , X n be 
a partition of A into clopen sets, cyclically permuted by a, such that a n restricted 
to each A, is topologically exact, cf. Theorem 16. 121 

There is a unique state on DG{t) = K (F T ) scaled by L* by the factor s = 
exp(h T ) (|M1 Thm. 5.3]). Since there is a bijection of tracial states on a unital AF- 
algebra and states on the associated dimension group, cf., e.g., Prop. 1.5.5], 
and since = L^ , it follows that there is a unique tracial state on F T scaled 
by $ by the factor \/s — exp(—h T ), Furthermore, by Theorem 17.91 Ko(Ai) = 
Kq(C* (R(Xi,a n ))) is isomorphic to G a ni x , which has a unique state f |64l Thm. 
5.3]). It follows that A4 has a unique tracial state. □ 

The uniqueness statement regarding the scaled trace in Theorem II . 51 can fail if 
r is essentially injective. For example, there are minimal interval exchange maps 
with more than one invariant measure, cf. |31j or |32) . Each invariant measure 
induces a trace on F T scaled by $ by the factor s = 1. 

Corollary 10.6. If r : [0, 1] — ► [0, 1] is piecewise monotonic and is topologically 
exact, then F T is simple and has a unique tracial state. The canonical endomor- 
phism $ of F T scales the trace by a factor e~ hr , where h T is the topological entropy 
ofr. 

Proof. Topological exactness of r implies topological exactness of a, so there is just 
one summand in the decomposition F T = ®Ai in Theorem 1 10. 51 □ 
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Wc turn to the question of KMS-states on the algebra O t . Suppose that r : I — > I 
is surjective, so that O r is isomorphic to F T x$ N. Then T is the universal C*- 
algebra generated by F T and an isometry v such that vav* = $(a) for a G F T . 
For each scalar A with |A| = 1, there is a unique *-automorphism a a of O t which 
fixes F T and takes v to Xv. This gives an action of T on T , or alternatively, an 
action of R (by taking A = e lt ). With respect to this action, the set of fixed points 
is F T , and there is a faithful conditional expectation from O t onto F T given by 
E(b) = J T a x {b)d\. See 03 Eg. 

Theorem 10.7. If t : I I is transitive, and is not essentially injective, then 
O r has a unique /3-KMS state for (3 — h T , and there is no other [3-KMS state for 
< /3 < oo. 

Proof. In the remarks at the end of EH|j it is observed that /3-KMS states for 
< P < oo are precisely those of the form tr oE, where tr is a trace scaled by $ 
by the factor e _/3 , and E is the conditional expectation from O t onto F T described 
above. We know F T has a unique trace scaled by and that the scaling factor is 
exp(— h T ), so the desired result follows for < p. For the case j3 = 0, a KMS-state 
is a tracial state on O t . Since the latter is simple and purely infinite (Theorem 
19.5(1 . no such tracial state exists, so no /3-KMS state exists for j3 = 0. □ 

If a is exact and positively expansive, the results on KMS-states in Theorem 
110.71 follow from Thm. 3.5]. However, the map a will not be positively ex- 
pansive unless the forward orbit under r of the set C of endpoints of intervals of 
monotonicity is finite, i.e., r is Markov (as defined below). (For details, see |fi4l 
remark after Thm. 4.5]). 

11. Markov maps 

In the remaining sections, we will apply the results developed so far to particular 
families of interval maps. In Figure Q some of the examples that will be discussed 
are portrayed. 

Recall that if t :/—>■/ is piecewise monotonic, with associated partition C, and 
is discontinuous at c € C, we view r as multivalued at c, with the values given by 
the left and right limits of r. For A C [0, 1], we write t(A) to denote the set of 
values of r at points in A, including the possible multiple values at points in CD A. 

Definition 11.1. Let r : / — > / be piecewise monotonic. A Markov partition for 
r is a partition = bo < b± < . . . < b n — 1 , with each bi being in I\ , such that 
for each i, r is monotonic on (bi, 6j+i), such that r(bi, 6i+i) is a union of intervals 
of the form [bj, bj+i], and such that for some n > 0, r"(C) C {bo, b\, . . . , b n }- We 
say r is Markov if it admits a Markov partition, The incidence matrix for r with 
respect to this Markov partition is the zero-one n x n matrix A where Ay = 1 iff 
T(bi-i,bi) D fy). 

If t is piecewise monotonic with associated partition C, and is Markov, then 
one possible Markov partition is the set of points in the forward orbit of C. This 
will be the most common kind of Markov partition that we use, but the slightly 
greater generality allowed in the definition above will be useful in showing that all 
Cuntz-Krieger algebras Oa arise as T for some piecewise monotonic map r, cf. 
Corollary HTM 
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Markov restricted tent restricted logistic 




multimodal p-transformation interval exchange 




Figure 1. Examples of piecewise monotonic maps 

If a : X — > X is the associated local homeomorphism, then the order intervals 
I(bi-i, bi) will form a partition of X such that each a(7(6j_i , bi)) is a union of some 
order intervals of the form I(bj_i, bj). Since the range of r or a will be a union of 
partition intervals, it follows that both r and a will be eventually surjective. 

Definition 11.2. If A is an n x n zero-one matrix, Ga denotes the stationary 
inductive limit Z n — >Z™ in the category of ordered abelian groups. Here A acts by 
right multiplication, and Ga will be a dimension group. The action of A induces 
an automorphism of Ga denoted A* . 

Proposition 11.3. Ifr : I — ► I is piecewise monotonic and Markov, with incidence 
matrix A, then Ko(F T ) = Ga- If & is the canonical *- automorphism of F T) then 
the induced automorphism = (<i>*) _1 on Kq{F t ) is carried to A*. 

Proof. This follows from the identification of K (F T ) with DG(t) fCorollarv l7.10jl . 
and the isomorphism of (DG(t), L*) with (Ga,A*) Prop. 8.4]. □ 

Corollary 11.4. Ifril^Iis piecewise monotonic, surjective, and Markov, with 
incidence matrix A, then 

K (O T ) coker(id-yl), 

Kx{0 T ) = ker(id-A). 
Proof. By Propositions 19 . 41 and 111.31 

Ko(O t ) = coker(id — L*) = coker(id — A*), 

which is isomorphic to coker(id— A) by Proposition 19.31 The second isomorphism 
in the statement of the corollary follows in a similar fashion. □ 
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If a piecewise monotonic Markov map t is not surjective, then the eventual 
range Y of a will be a union of some of the order intervals in the Markov par- 
tition. Restricting a to its eventual range gives a Markov map whose incidence 
matrix Ay will be the restriction of the original incidence matrix to the rows 
and columns corresponding to intervals in the eventual range. The correspond- 
ing algebras C*(R(Y,a\y)) and C*(Y,a\y) will be strongly Morita equivalent to 
F T = C*(R(X,a)) and O t — C*{X,a) respectively, as remarked at the end of Sec- 
tional Morita equivalent C*-algebras have the same K-groups, so the isomorphisms 
in Corollary 1 1 1 . 41 will hold with Ay in place of A. 

Let Xa be the set of all sequences in {1,2,..., n} N such that i is followed by j 
only if Aij — 1, and let a a be the one-sided shift map on Xa- We are going to 
characterize when (X, a) is conjugate to (Xa,&a)- 

For each n x n zero-one matrix A satisfying a certain "Condition I" , Cuntz 
and Krieger [CK] defined an AF- algebra Fa and an algebra Oa- For finite di- 
rected graphs, Condition I is equivalent to the following condition of Kumjian- 
Pask-Raeburn |38l Lemma 3.3]. (For a directed graph we will always require that 
there are no multiple edges between vertices). 

Definition 11.5. A directed graph satisfies Condition L if for each cycle v\V2 • • • v n vi, 
there is an index i and an edge from Vi to a vertex other than Uj+j mo d n . If A is 
a zero-one n x n matrix, A satisfies Condition L if the associated directed graph 
satisfies Condition L. 

Definition 11.6. Let r : / — > / be piecewise monotonic and Markov, with as- 
sociated local homeomorphism a : X — > X. Let E±,...,E n be the associated 
Markov partition for a : X — > X, with incidence matrix A. The itinerary map 
S : X — > Xa is given by S(x) = so s i s 2 ■ ■ ■, where a k (x) £ E Sk . We say itineraries 
separate points of X if the itinerary map is 1-1. (This is independent of the choice 
of Markov partition.) 

We now describe when itineraries separate points. Recall that an interval J is a 
homterval for a piecewise monotonic map r : / — * I if r™ is a homeomorphism on 
J for all n. A piecewise monotonic Markov map r : I — * I is piecewise linear if for 
each interval J of the Markov partition, there is a partition of J into subintervals on 
whose interior r is linear. We allow r to be discontinuous at finitely many points in 
each Markov partition interval, but require that its slope be constant within each 
Markov partition interval. (See the Markov map in Figure Q] on page E31 for an 
example.) 

Proposition 11.7. Let t : I — > I be piecewise monotonic and Markov, with inci- 
dence matrix A. These are equivalent. 

(1) r has no homtervals. 

(2) Itineraries separate points of X . 

(3) (X,a) is conjugate to the one-sided shift of finite type (Xa,&a)- 

Ifr is also piecewise linear, these conditions are equivalent to A satisfying Condition 
L. 

Proof. El Props. 8.5 and 8.8] □ 

Proposition 11.8. Let r : / — > / be piecewise monotonic and Markov, and let 
a : X — > X be the associated local homeomorphism. If A is the associated incidence 
matrix, and if itineraries separate points of X, then F T = Fa and T = Oa- 
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Proof. By Proposition E3 (X,a) is conjugate to (X A ,a A ). Thus C*(R(X,a)) = 
C*(R(X A ,a A )), and C*(R(X A ,a A )) F A by ([13 Example 2]). Hence F T = F A . 
In a similar fashion, since C*(X A , o- A ) = O a p. 10], then T = A . □ 

Corollary 11.9. For each n x n zero-one matrix A satisfying Cuntz-Krieger's 
Condition I, there is a piecewise linear Markov map r such that F T = F A , and 

T =0 A . 

Proof. Let r be any piecewise linear Markov map, with a Markov partition whose 
associated incidence matrix is A. Since Condition I is equivalent to Condition L 
[551 Lemma 3.3], the corollary follows from Propositions 111 .71 and II l.Tfl □ 

If t is piecewise linear, Markov, and surjective, with incidence matrix A, we 
can determine simplicity of F T and T from the matrix A. Indeed, r is topolog- 
ically exact iff A is primitive Q63I Cor. 8.9]), and this is equivalent to F T being 
simple ( Proposition 15. 2\ . Similarly, r is transitive iff A is irreducible and is not a 
permutation matrix, and this is equivalent to O t being simple (Proposition 15. 3|) . 

The next two results will be used later for Markov maps that are unimodal or 
are /3-transformations. We write Z[t] 1(0, 1) for the set of elements in C(X, Z) of 
the form p(L)/(0, 1), with p a polynomial with integral coefficients. 

Lemma 11.10. Let L be an endomorphism of an abelian group G, and M a sub- 
group of G invariant under L, such that for each g £ G there exists k £ N such 
that L k g £ M. Then 

ker((id — L)|m) = ker(id — L) and coker((id— L)\m) — coker(id — L). 

Proof. Suppose first that g £ ker(id— L), so that Lg = g. Choose k so that L k g £ 
M. Then g = L k g £ M, so g £ ker((id -L)\ M ). Thus ker((id -L)\ M ) = ker(id-L). 
Next define <j> : coker((id — L)\m ) —* coker(id— L) by 

cf>(m + (id —L)M) =m+ (id -L)G. 

If m £ (id —L)M, then m £ (id —L)G, so is well defined. If m £ M and </>(m) = 0, 
choose g £ G so that m = (id— L)g. Now choose k £ N so that L k g £ M. Then 
L k m = L k (g - Lg) = (iA-L)L k g £ (id-£)M. Note that 

fc-i 

to - L k m = (id —L) L l m £ (id -L)M. 

i=0 

Thus to = L fc m + (to — L k m) £ (id —L)M, so is injective. To see that </> is 
surjective, let g £ G, and again choose A; £ N such that L fc g £ M. Then 

0(L fc 9 ) = L k g + (id —L)G = g+ (L k g - g) + (id —L)G = g + (id —L)G. 

Thus is surjective, which completes the proof. □ 

Recall that a module is cyclic if it is generated by a single element, called a 
cyclic element. If M is a subgroup of C(X, Z), invariant under the transfer map L, 
and p £ Wi[t] is a monic polynomial such that p(L)M = 0, we say p is the minimal 
polynomial for L on M if no polynomial of lower degree annihilates L\m- Note that 
it may happen that no polynomial annihilates L|m, so that there is no minimal 
polynomial for L on M. 
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Proposition 11.11. Let r : I — > I be piecewise monotonia and surjective. As- 
sume that 1(0, 1) is a cyclic element for the module DG(t), and that the minimal 
polynomial for L on M = Z[t]/(0, 1) C C(X, Z) is 

m(A) = \ p - boX?- 1 - M p_2 bp-i. 

Let n = \m{l)\ = |1 - (b + b x + ■ ■ • + & p _ 1 )|. 
If n 7^ 0, then 

(11) K Q (0 T ) SZ/nZ andKi(0 T ) ^ 0, 

and if in addition r is transitive, then O t = O n +l- 
If n — 0, then 

K (O T ) ^ Z and Ki(O t ) = Z. 
Regardless of the value of n, [1]q is a generator of Kq(O t ). 

Proof. We first show that 

(12) / e C(X, Z) =^ leN such that L fc / e M. 

Since 7(0,1) is cyclic for L*, there exists a Laurent polynomial q with integer 
coefficients such that [/] = g(L*)J(0, 1). Choose j e N such that Pq(t) £ Z[t}. 
Then [Vf] = Liq{U)I{0, 1), so for some m £ N, L i+m / = L m+J g(L)/(0, 1) G M. 
Thus JUJl holds. 

Let V be the rational linear span of M in C(X, K). Since «o = 7(0, 1) is cyclic 
for L on M, then for each polynomial g S Z[i] of degree less than p, g(L)i;o ^ 
0. (Otherwise </(L|m) = 0, contrary to the assumption that m is the minimal 
polynomial.) Therefore, no rational linear combination of vq, Lvo, ■ ■ ■ , L p ~ 1 vq is 
zero, so these form a basis of V — Q p , and M consists of integral linear combinations 
of this basis, so M = TP . For this basis, the matrix for L\m is 



B = 



f° 


1 


• 


■ \ 








1 • 











• 











• 


1 




h 


b 2 ■ 





where B acts by right multiplication on Q p . Now by elementary operations over 
Z, (i.e., operations that exchange rows, multiply a row by -1, or add an integral 
multiple of one row to another, or the analogous column operations), the matrix 
(id— B) can be transformed to a diagonal matrix D with entries (1, 1, . . . , 1, n), 
where n — |1 — (pa + b± + • • • + 6 p _i)|. (This is the Smith form of the matrix B, 
cf. |4HI p. 248] and |45|). These elementary operations can be carried out by left 
or right multiplication by invertible integral matrices W\ and Wi, with and 
also having integer entries, so that D = Wi(id—B)W2- It follows that the 
kernels of D and id —B, when viewed as operators on 1 P by right multiplication, 
are isomorphic, and similarly their cokernels are isomorphic. Thus if n ^ 0, then 

coker((id-L)| M ) = Z p /(Z p (id -B)) IF jlFD ~ Z/raZ 

ker((id-L)| M ) = ker(id —B) = kcrD = 0. 

If n = 0, then 

coker((id-L)| M ) = Z P /{Z P D) = Z 
ker((id-L)| M ) = ker£> S Z. 
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Combining these results with Lemma Tl 1 . 1 01 and Proposition !?). 41 gives the K-groups 
described in the proposition. 

Since M = Z[f]uo, every element v of M can be written in the form p(L)vq, and 
thus its image in the quotient M/(id— L)M is the same as the image of p(l)vo- 
Hence the image of vq = 1(0,1) generates the quotient. The element of Ko(F T ) 
corresponding to the identity in F T is 7(0,1), and the inclusion of F T in T is 
unital, so [l]o generates Kq(O t ). 

Finally, suppose that n / and that t is transitive. We would like to apply 
Theorem 19.51 for that purpose, we need to know that r is not essentially injective. 
If t were essentially injective, then a would be injective ( |63l Lemma 11.3]). Since 
t (and then a) are surjective, then a would be a homeomorphism, so L/(0, 1) = 
1(0, 1). Thus the minimal polynomial of L on M = Z[t]I(0, 1) would be m(i) = t—1, 
so m(l) — 0, contrary to assumption. Thus r is not essentially injective, so by 
Theorem 19 .51 T is simple, separable, nuclear, purely infinite, and in the UCT class 
J\f, so by the results of Kirchberg and Phillips [501 (Theorem l9.6fl , is determined 
by its K-groups. By the isomorphisms in (|ll|l . the K-groups of O t coincide with 
those of 0„+i, so these algebras are isomorphic. □ 

If m(t) is the minimal polynomial for L on M = Z[t]J(0, 1), and p(t) is the 
minimal polynomial for the incidence matrix A, then m and p are closely related. 
In Proposition 1 1 1 . 1 II let E\, . . . , E n be the intervals for a Markov partition of a, 
and A the incidence matrix. The action of L on J^. ZiEi for Zi € Z is given by 
right multiplication by A on (z±, z%, ... , z n ). Since 7(0, 1) = E± + • • • + E n , then 
p(A) = implies p(L)/(0, 1) = 0, so m(t) divides p(t). On the other hand, since by 
hypothesis 1(0, 1) is a cyclic element for L*, for each i there exists fi € Z[i, i _1 ] such 
that fi(U)I(0, 1) = [Ei]. For a suitable k > 0, f t (t)t k G Z[t], so for some K > 0, 
L K Ei € Z[t]7(0, 1) for all i. Then m(L)L K £, = for all i, so m(A)A K = 0. Hence 
p(t) divides m(t)t K , and thus p(t) = Pm(t) for some j > 0. Then p(l) = m(l), so 
in Proposition II 1 . lTl we could replace m by p. 

Example 11.12. Let r be the tent map, i.e., t(x) = 2x if < x < 1/2, and t(x) = 
2—2x if 1/2 < x < 1. Then r is topological^/ exact, so F T is a simple AF-algebra and 
O t is simple and purely infinite. Furthermore, r is Markov, with incidence matrix 



, and the inductive limit of Z 2 with respect to this matrix is the dyadic 



rationals, so by Proposition 111.31 Kq(F t ) is isomorphic to the dyadic rationals, 
with order unit 1, and with the canonical automorphism being multiplication by 
2. Thus Kq(F t ) is unitally isomorphic to 7sTo(-^2°°), and F T and M2°° are unital 
AF-algebras, so F T = M 2 °o . The unique tracial state of F T is given by integration 
with respect to Lebesgue measure, cf. Lemma HO. 21 Since the slopes are ±2, the 
entropy of r is In 2 021 > so there is a unique /3-KMS state for (3 = In 2 (Theorem 
110. 7|l . By elementary operations over Z, we can transform id— A into the identity 
matrix, so by Corollary II 1.41 Kq(O t ) = coker(id) = 0, and Ki(0 T ) = ker(id) = 0. 
It follows that T = Oa — 0%. This information on T can also be derived by 
viewing t as a unimodal map, cf. Lemma ll2.1l and Thcorcm ll2.2l 

Example 11.13. Let r be the Markov map in Figure 1 on page |2S1 Then the 
associated local homeomorphism a : X — > X is Markov with respect to the partition 
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{7(0, 1/3), 1(1/3,2/3), 7(2/3,1)}, with incidence matrix 

/0 1 1 

(13) A= 1 1 

\1 1 

All entries of A 2 are positive, so A is primitive. By Corollary 1 1 1 . 91 and the remarks 
afterwards, F T = Fa and O t = Oa, and both F T and O t are simple. By elementary 
operations over Z, we can transform id — A into the diagonal matrix with entries 1, 
2, 2, so by Corollary HTH K {O T ) S Z/2Z © Z/2Z, and K x (O t ) 0. 

Since .Kg (TV) — DG(t), and DG(t) is described for most of the following exam- 
ples in |63| and |fi4| , in the rest of this paper we will concentrate on describing the 
algebras O t and their K-groups. 



12. Unimodal maps 

A map t : [0, 1] — * [0, 1] is unimodal if r is continuous, there is a single critical 
point c, and r increases on [0,c], and decreases on [c, 1]. If t is unimodal and 
surjective, then r(c) = 1, and we must have either t(0) = or r(l) = (or both). 
We will just consider the case where r(l) = 0. (The case where r(0) = can be 
dealt with by similar techniques.) 

We first analyze the case where the orbit of (or equivalently, of the critical 
point c) is periodic. Let J\ = [0, c] and J_i = (c, 1], and let the itinerary of be 
the sequence no, ni, n-i, ■ ■ ■■ (In other words, r fe € J nk for k > 0.) Define to be 
the product uqUi ■ • ■ n k for k > 0, and a_i = 1. With latter convention, note that 
akcik-i — nk for all k > 0. 

Lemma 12.1. Let r : [0, 1] — > [0, 1] &e a surjective unimodal map satisfying r(l) = 
0. Assume that is eventually periodic, with 0, r0 ; . . ., T k 0, . . ., r p_1 all distinct 
and t p Q = T k 0. With the notation for the itinerary of described above, the minimal 
polynomial m(t) of L on M = Z[t]7(0, 1) C C(X, Z) is as follows. 

(1) If is periodic with period p > 3 , 

m(t) = f- 1 - t p - 2 - a t p - 3 - a^P- 4 a p _ 3 . 

(2) 7/0 is periodic with period 2, m(t) = t—l. 

(3) If is a fixed point of r , then m(t) = t — 2. 

(4) 7/0 is eventually periodic, with k > 1, 

m(t) = t p - tP- 1 - a t p - 2 - ai t p - 3 a p _ 2 

(t —t — dot —ait — — afe_2j. 

(5) 7/0 is eventually periodic, with k = 1, 

m(t) - i p - t p_1 - a ^~ 2 - ai^~ 3 a p _ 2 - a p -i(t - 1). 

Proof. Let c be the critical point of r. Fix j > 0. If r 3 < c, then 

L7(t j 0, 1) = L7(r J 0, c) + L7(c, 1) = 7(r i+1 0, 1) + 7(0, 1). 
If r^'O > c, then 

L7(r J 0, 1) = 7(0, t j+1 0) = 7(0, 1) - 7(r 3+1 0, 1). 
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Thus in cither case wc have 




0,1) +1(0,1). 



71,7(0,1). 



By induction, for j > 1, L satisfies 

(15) L(t 3 0, 1) = a 3 - X {V - IP~ X - a L^ 2 - fll L^ 3 a^ 2 )L(0, 1). 

(When j = 1, the right side is a (L - l)/(0, 1).) Observe that by JTHJl, for k > 0, 
the subgroup generated by {/(r^O, 1) | < j < k} in C(A, Z) is contained in the 
subgroup generated by {L J /(0, 1) | < j < fc}. The opposite containment follows 
from (|15|l by induction. Now we prove (U - ©. 

Q Assume is periodic with period p > 3. Then 1 is the unique pre-image of 
0, so r p_1 = 1. Putting j = p — 1 in l|15|) gives m(L)7(0, 1) = 0, where m is as 
in iJTJ. Here the p — 1 vectors {l(r k 0, l)|0<fc<p— 2} are linearly independent 
in C(X), so the vectors {L fc /(0, 1) | < k < p — 2} are independent, and thus we 
conclude that gives the minimal polynomial for L. 

© If has period 2, then rO = 1 and rl = 0, so LJ(0, 1) = 1(0, 1). It follows 
that m(t) = t — 1. 

(0 If is fixed, then LJ(0, 1) = 2/(0, 1), so m(t) = t—2 is the minimal polynomial 
of L. 

l |4"} Assume that is eventually periodic, with k > 1. Then applying (|15|l with 
j = p and j = k, we conclude that m(L)/(0, 1) = 0, where m is as defined in J3J. 
Since 7(0, 1) is a cyclic element for L on M, then m(L) = on M. We show that no 
polynomial of lower degree annihilates L on M. The points {t-'O | < j < p — 1} 
are distinct, and none equals 1, so the characteristic functions for the p intervals 
{/(r^O, 1) | < j < p — 1} are linearly independent in C(X, K). Thus the linear 
span V of this set is p dimensional. As remarked above, the linear span of the p 
vectors {L fc /(0, 1) | < k < p— 1} equals V, and thus these vectors also are linearly 
independent. Hence, no linear combination of 1, L, L , . . . , L p ~ annihilates 1(0, 1). 
It follows that m is the minimal polynomial of L. 

(0 Assume that is eventually periodic, with k = 1. Then combining l|15fl for 
j = k = 1 and (|15|l for j = p gives the desired formula for m(t). That m is the 
minimal polynomial of L follows in a similar way to l@J. □ 

In the statement of the following theorem, periodic points are also viewed as 
eventually periodic. 

Theorem 12.2. Let r : [0, 1] — > [0, 1] be a surjective unimodal map that satisfies 



(1) Assume that the critical point c is eventually periodic, and let m(t) be the 
minimal polynomial of L on Z[£]/(0, 1), as described in Lemma \l2.1\ Let 
n = |m(l)|. 
(a) J/n^O, then 



r(l) = 0. 



K (O T ) = Z/nZ and Ki(O t ) = 0, 
and if in addition r is transitive, then O t = O n +i- 



30 



VALENTIN DEACONU AND FRED SHULTZ 



(b) If n = 0, then 

K {O T ) Z and Ki{O t ) Z. 

(2) If is not eventually periodic, then Kq(O t ) = Z and Ki(O t ) — 0. If in 
addition r is transitive, then T = O^. 

Proof. By Corollary 18.21 DG{t) is generated as a Z[t, t^ 1 } module by 1(0, c) and 
7(c, 1). Since LJ(c, 1) = 7(0, 1) and 7(0, c) = 7(0, 1) - I(c, 1), then 7(0, 1) is a cyclic 
element for DG(t). If is eventually periodic, the theorem follows from Proposition 
II 1.1 II and Lemma Tl 2. II If is not eventually periodic, then K (F T ) = Z[i,i _1 ] (as 
abelian groups), with the action of L* given by multiplication by t, cf. [631 Theorem 
9.1]. Now K (O T ) S Z and TTi(0 T ) = follow from Proposition^ These are the 
same K-groups as those for Ooq. If r is transitive, since it is continuous, it can't 
be essentially injective. Thus by Theorem 19.51 T meets the conditions needed to 
apply the Kirchberg/Phillips classification results fTheorem ^.fiJI . so O t = Ooq. □ 

Given 1 < s < 2, we define the restricted tent map T s by 



where c = 1 — 1/s. (This is the usual symmetric tent map r on [0, 1] with slopes 
±s, restricted to the interval [r 2 (l/2), r(l/2)], which is the interval of most interest 
for the dynamics. Then the map has been rescaled so that its domain is [0,1]. See 
Figure Hon page ED) Note that T s (c) = 1 and T s (l) = 0. 

Example 12.3. Let r — T s be the restricted tent map, with y/2 < s < 2, and 
assume that the orbit of the critical point is not eventually periodic. (For example, 
this occurs if s = 3/2, or if s is transcendental.) By or |64l Lemma 8.1], r is 
topologically exact. By Theorem 112.21 T = Ooo. Thus all such tent maps give 
isomorphic C*-algebras T . However, T comes equipped with an action of T (or 
of R), (see the discussion preceding Theorem 1 10. 7f) and these actions give different 
KMS-states. In fact, by Theorem 1 10. 71 since Ins is the entropy of r = T s , there 
will be a unique /3-KMS state for /3 = Ins. Furthermore, the range of the unique 
state on the dimension group of the AF-algebras F T will be Z[s,s _1 ] ( [641 Prop. 
8.2]), as s varies, many of the algebras F T for t — T s will be non- isomorphic, even 
though the associated algebras O r will all be isomorphic to 0^. 

Example 12.4. Let To(x) = kx(l — x), with c the unique critical point, and choose 
k sa 3.68 so that p = Tq(c) is fixed. Let r denote tq\j, where J = [tq (c), tq(c)], 
rescaled so that the domain of the restricted map is [0, 1]. Applying Lcmma ri2.1l (|5|) 
(with k = 1 and p = 2, since r 3 c = r0 is fixed) we conclude that the minimal 
polynomial of L on Z[t]7(0, 1) is m(t) = t 2 - 2. By Theorem ITX21 K (O T ) = and 
Ki(O t ) — 0. By Example 9.5], r is conjugate to T^, which is transitive [Ml 
Lemma 8.1], so by Theorem IT2~2l O r = Q 2 - 



(16) 




13. Multimodal maps 



By a multimodal map we mean a continuous piecewise monotonic map. In this 
section, we compute the TT-groups of O t for some multimodal maps. 
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Example 13.1. Let r : 7 — * 7 be piecewise monotonic, continuous, and surjective, 
with = clq < &i < . . . < a q = 1 being the associated partition. Assume that the 
orbits of ai, . . . , a g _i are disjoint and infinite, and r({0, 1}) n {0, 1} = 0. Then by 
Corollary 1771X31 and 63, Prop. 10.6], K (F T ) = DG(r) = (Z[i, f -1 ]) 9-1 , with the 
action of L* on DG(t) given by multiplication by t. By Proposition l9.4l K (O T ) = 
coker(l - t) ^ Z'" 1 , and K x (O t ) ^ ker(l - t) ^ 0. 

Example 13.2. Let r : 7 — * 7 be continuous, piecewise linear, and topologically 
mixing, with slopes ±s, with associated partition ao < ai < • • • < a n . Assume 

(1) s is transcendental, 

(2) the lengths of the intervals [ao,ai], . . . , [a n -2, ctn-i] are independent over 
Z[s,s-\ 

(3) r({O,l})n{O,l} = 0. 

Then by [(2J Prop. 9.2], DG{t) is order isomorphic to Y^i=i "^i s > s_1 ]( a i — «i— i), 
with the action of L* given by multiplication by s. As in Example 113.11 we find 
K (O T ) = Z"-\ and 7C 1 (O r ) 0. 

Observe that for the maps in Examples 113.11 and 113.21 7Ti(0 T ) is not the torsion 
free part of Kq(O t ), so O t won't be a Cuntz-Krieger algebra. 

14. Interval exchange maps 

Definition 14.1. A piecewise monotonic map r : [0, 1) — > [0, 1) is an generalized 
interval exchange map if t is increasing on each interval of monotonicity, is bijective, 
and is right continuous at all points. We will usually identify r with its extension 
to a map from [0, 1] into [0, 1], defined to be left continuous at 1. 

Note that if = ao < ai < . . . < a n = 1 is the partition associated with a 
generalized interval exchange map r, then r maps the intervals [ai-i,a{) to new 
intervals which partition [0, 1). If a generalized interval exchange map is linear with 
slope 1 on each interval of monotonicity, it is called an interval exchange map; in 
this case r maps each interval [cij_i, dj) to an interval of the same length. 

For a generalized interval exchange map, since r : [0, 1) — * [0, 1) is bijective, the 
associated local homeomorphism a : X — > X will be a homeomorphism. Then, 
as we observed when C*(X,a) was defined, C*(X,a) will be isomorphic to the 
transformation group C*-algebra C(X) Z, where the action of Z is given by the 
*-automorphism ip defined by ip(f) — f ° u^ 1 . If r is an interval exchange map, 
then our construction of the homeomorphism a : X — > X is the same as that of 
Putnam |5SJ. Thus we have the following. 

Proposition 14.2. If r : 7 — > 7 is an interval exchange map, then O t coincides 
with the transformation group C*-algebra associated with interval exchange maps 
by Putnam in |55| . 

When we have referred to the generalized orbit of a point with respect to a 
piecewise monotonic map with some discontinuities, we have previously used the 
orbit with respect to the multivalued map f. In the next proposition, we need to 
refer to the orbit with respect to r itself, and we will call this the r-orbit to avoid 
confusion with our earlier usage. If a set B has the property that its points have 
orbits that are infinite and disjoint, we refer to this property as the IDOC for B. 

In Corollary 11.8], the dimension group DG(t) was described for gen- 
eralized interval exchange maps in which the orbits of the partition endpoints 
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oi, tt2, • • • , (Xn-i satisfy the IDOC. Since the associated local homeomorphism a 
is a homeomorphism, then as a group, DG(t) = C(X,Z). As a Z[i,i _1 ] module, 
DG{t) = li[t,t~ 1 ] n ~ 1 © Z, where the action of L* is multiplication by i on the 
first summand, and trivial on the Z summand. We now apply this to compute the 
K-groups of O t . For interval exchange maps, Proposition 114.31 is due to Putnam 

Proposition 14.3. Let r : / — > I be a generalized interval exchange map, with 
associated partition C — {a$, ai, . . . , a n }. If the r-orbits of a±, 02, ■ ■ . , CL n -i are 
infinite and disjoint, then Kq(O t ) = Z ra and K\(O t ) = Z. 

Proof. Let M = (Z[i, t" 1 ])"" 1 . By the result from Corollary 11.8] described 
above, C(X,Z) = DG{t) = M © Z, and (id -L»)DG(r) = (1 - i)M © 0. Thus 
C(X, Z)/(id -L)C(X, Z) = M/(l - t)M ® Z. 

Let %j) : M — > Z n_1 be the map ip(pi, ■ ■ ■ ,p n -i) = ■ ■ • >Pn-iO-))- Then ip is 

a homomorphism from M onto Z™ -1 . The kernel consists of those (pi, . . . ,p n -x) S 
M such that = for each i. If (pi, . . . ,p„_i) 6 ker^, for each i we can write 
Pi{t) = (1 — t)qi(t) for qi € Z[t, i -1 ], so (pi, . . . € (1 — Conversely, each 

element in (1 — i)M is in the kernel of the homomorphism. Thus M/(l — i)M = 
Z™" 1 , and so X (O r ) = Z"" 1 © Z = Z n . Finally, Ki(F T ) ker(l - i) = © Z = 
Z. □ 



15. /^-TRANSFORMATIONS 

If > 1, the P -transformation on [0, 1) is the map Tp : x 1— > /3x mod 1. (See Fig- 
ure^ 011 page|22|) We extend 7/3 to [0, 1] by defining Tp{X) = Uro^i- Tp(x). Then 
Tp is piecewise monotonic, and the associated partition is {0, 1//3, 2//3, . . . ,n/f3, 1}, 
where n = [f3] is the greatest integer < (3. 

Katayama, Matsumoto, and Watatani |27] have associated C*-algebras F%° and 
Op with the /3-shift. In this section we will show that when r is a /3-transformation, 
the algebras O t and Op are isomorphic. If 1 is eventually periodic, then F T = F%°. 

The /3-transformation is always topologically exact (|M1 Lemma 10.1]). We need 
the following result describing the minimal polynomial of L on Z[i]/(0, 1). If x £ I, 
and n is the greatest integer < /3, we give the intervals [0, 1//3), [1//3, 2//3), . . ., 
[(n — n l P)i [ n l P, 1] the labels 0, 1, ... ,71, and define the itinerary of a; G J to 
be noniU2 ■ ■ ., where r fc x is in the interval with label n&. The calculation of the 
minimal polynomial in the following result is similar to our previous calculation for 
unimodal maps, cf. Lemma ll2.ll and so is left to the reader. 

Lemma 15.1. / |64l Lemma 10.2]j Let r be the (3 -transformation, and a : X — » 
X the associated local homeomorphism. Assume 1 is eventually periodic, with 
1,t1, . . . ,t p— H distinct, and with t p 1 — r k l for some k < p. Let the itinerary 
of 1 be noni7i2 . . . rik . . . n p . . ., and let M = Z[t]/(0, 1). Then M is order isomor- 
phic to IP . Let m(t) be the minimal polynomial for L restricted to M . 

(1) If rl = 1, then m(t) = t — Uq. 

(2) Ifrl £ 1 and t p 1 ^ 0, then 

m(t) =t p - not?- 1 - ni t p -' 2 n p _i - (t k - not*- 1 n fc _i). 

(3) IfT p l = 0, then 

m(t) = t p - x - n t p - 2 - ni t p - 3 n p - 2 . 



C*-ALGEBRAS ASSOCIATED WITH INTERVAL MAPS 



33 



As discussed before Theorem 110.71 there is a natural action of M on O r , so it 
makes sense to speak of KMS-states on T . In the following, we use the notation 
of Lemma ri5.ll 

Proposition 15.2. Let r be the j3 -transformation. 

(1) If 1 is eventually periodic, let 

n - 1 if rl = 1 

EHfc^ */ Tl + 1 andrn ^ 

(E£o 2 ni)-l #7*1 = 0. 
Then n ^ 0, and iio(0 T ) — Z/nZ and K\(0 T ) = 0. Furthermore, O r = 

(2) // 1 is not eventually periodic, then Kq(O t ) = Z and _R"i(O r ) = 0, and 

(3) F T is a simple AF algebra with a unique trace given by Lebesgue measure. 

(4) The entropy of r is ln/3, and there is a unique (ba/3)-KMS state for O t . 

Proof. Assume 1 is eventually periodic. To show n ^ 0, we consider three cases. If 
rl = 1, then no = /3 > 2, so m(l) = no — 1 ^ 0. If rl ^ 1, and r p l ^ 0, suppose 
that n = |m(l)| = 0. Then n^ = n.fc + i = • • • = n p -i = 0. Since er p l = <r k l, then 
nj = for all j > fc. It follows that the orbit of 1 stays in the interval [0, 1//3) 
forever. This is possible only if the orbit of 1 lands on 0, which contradicts r p l ^ 0. 
If r p l = 0, then r p_1 l = 0, and r p ~ 2 l = n p _ 2 //3, where n p _ 2 > 1. Since n > 1, 
then n > 1 follows. Thus we've shown that n^O. Now (i) follows from Proposition 

mm " 

If 1 is not eventually periodic, then Kq(F t ) = DG(t) = Z[t, t 1 ], with the action 
of L* given by multiplication by t, cf. |M] Prop. 10.5], so the statements about 
Kq{O t ) and Ki(O r ) in (ii) follow from Proposition 19.41 Since r is topologically 
exact, we can apply Theorem 19.51 and the Kirchberg-Phillips classification results 
( Theorem 19. fill to conclude that T = Ooo. 

Since r is exact, then (iii) follows from Corollarv llO.fil The fact that the entropy 
of r is ln/3 can be found in Prop. 3.7]. The statement about KMS-states 
follows from Theorem 1 10. 71 □ 

If x € [0, 1], then the (3-expansion of x is x = ^■ + ^4' + ' ■ ' j where no is the greatest 
integer in (3x, and for each k > 1, n% is the greatest integer in (3 k+1 (x~ EiLo 1 W^)- 
If j3 ^ N, the itinerary of 1 will be the sequence of coefficients (nin 2 • • •) in the 
/3-expansion of 1. (If (3 = n £ N, the itinerary of 1 will be (n — l)(n — 1) . . ., while 
the /3-expansion of 1 will be nOOO • • • .) The /3-expansion of 1 will be finite iff either 
rl = 1 or the orbit of 1 lands on 0. Since r is topologically exact, then itineraries 
separate points, so the /3-expansion of 1 will be eventually periodic iff 1 is eventually 
periodic. 

Corollary 15.3. If t is the /3 -transformation, then the C*-algebras T and Op are 
isomorphic. If 1 is eventually periodic, then F T = F^° . 

Proof. From Proposition 115.21 O r = O n +i if 1 is not eventually periodic, and 
T = Ooo otherwise. Here n is described in terms of the itinerary of 1. In [23 Cor. 
4.13], it also is shown that Op = O n +i if the /3-expansion of 1 is eventually periodic, 
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and Op = Ooo otherwise. A formula for n is given in terms of the /3-expansion of 
1; this formula gives the same value for n as in Proposition 1 1 5 . 2l Thus O t = Op in 
either case. 

If 1 is eventually periodic, it is shown in |641 Prop. 10.6] that DG(t) and Ko(Fp°) 
are unitally order isomorphic. Thus F T and Fp° are unital AF-algebras with unitally 
order isomorphic Kq groups, so are isomorphic by Elliott's classification of AF- 
algebras [THJ- □ 
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